Al Mahd Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Al Mahd Holiday
Our pick of the best Al Mahd Hotel Deals
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is AU$362 per night from 13 June to 14 June
AU$362
13 June - 14 June
includes taxes & fees
Saja Al Madinah Hotel
King Faisal Street Madinah
The price is AU$242 per night from 25 June to 26 June
AU$242
25 June - 26 June
includes taxes & fees
8.4/10 Very Good! (672 reviews)
"Excellent"
Reviewed on 28 May 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is AU$252 per night from 25 June to 26 June
AU$252
25 June - 26 June
includes taxes & fees
9/10 Wonderful! (1,564 reviews)
"Clean"
Reviewed on 25 May 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
