Al Mahd Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is NZ$416 per night from 24 May to 25 May
NZ$416
24 May - 25 May
includes taxes & fees
9.6/10 Exceptional! (111 reviews)
Great location and well maintained property!
Reviewed on 20 Apr 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$411 per night from 27 Apr to 28 Apr
NZ$411
27 Apr - 28 Apr
includes taxes & fees
8.6/10 Excellent! (639 reviews)
breakfast, lunch and dinner were more than excellent quantity and quality top notch best i have had in all my 48 years of travel
Reviewed on 22 Apr 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
The price is NZ$197 per night from 22 May to 23 May
NZ$197
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (666 reviews)
Good staff with services provided immediately.
Reviewed on 7 Apr 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.
