Al Mahd Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Al Mahd Holiday
Our pick of the best Al Mahd Hotel Deals
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is AU$235 per night from 31 Oct to 1 Nov
AU$235
31 Oct - 1 Nov
includes taxes & fees
8.6/10 Excellent! (1,340 reviews)
"Best"
Reviewed on 10 Oct 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$398 per night from 14 Oct to 15 Oct
AU$398
14 Oct - 15 Oct
includes taxes & fees
8.4/10 Very Good! (513 reviews)
"Breakfast was awesome"
Reviewed on 7 Oct 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is AU$249 per night from 14 Oct to 15 Oct
AU$249
14 Oct - 15 Oct
includes taxes & fees
9/10 Wonderful! (268 reviews)
"Overall our stay at Rotana was excellent. Good sized spacious clean room and bathroom for a family of 4. Housekeeping and staff were friendly and approachable. My only negative was that it is a bit of distance for ladies area in the haram. As ladies sections are top right and top left when facing ..."
Reviewed on 9 Oct 2025
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.
