Al Mahd Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best Al Mahd Hotel Deals
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and 24-hour room service. Our guests praise the helpful staff in their reviews. ...
8.4/10 Very Good! (448 reviews)
"We have a fantastic experience Thank You"
Reviewed on 29 Jun 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (480 reviews)
"Near to harm ,familiar staff , clean and comfortable"
Reviewed on 27 Jun 2025
Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
Stay at this 3-star hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.