Al Henakiyah Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Henakiyah Holiday
Our pick of the best Al Henakiyah 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 AU$320 per night from 20 Mar to 21 Mar
AU$320
20 Mar - 21 Mar
includes taxes & fees
9.6/10 Exceptional! (75 reviews)
Rooms were close to other room there was some noise but didn't find much breakfast options.
Reviewed on 7 Mar 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
8.4/10 Very Good! (644 reviews)
Staff were excellent. I arrived a few hours before checkin time and they upgraded the room type from twin to quad for me. The stay was very comfortable and the location is great.
Reviewed on 2 Mar 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is AU$364 per night from 5 Apr to 6 Apr
AU$364
5 Apr - 6 Apr
includes taxes & fees
7.2/10 Good! (1,005 reviews)
Very clean
Reviewed on 1 Mar 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.
