Al Haram Holidays

Book a Hotel + Flight or Car together to unlock savings

Our guide on where to stay in Al Haram

Find the best Al Haram areas and neighborhoods for the activities you enjoy most. Learn more about Al Haram

Our pick of the best Al Haram Hotel Deals

Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road, Madinah, Madinah
The price is NZ$195 per night from 29 Sept to 30 Sept
NZ$195
29 Sept - 30 Sept
includes taxes & fees
8.6/10 Excellent! (86 reviews)
"Great place to stay. The staff were very kind and professional."

Reviewed on 21 Sept 2025

Millennium Taiba Hotel
Taiba Hotel Madinah - ex. Millennium

Taiba Hotel Madinah - ex. Millennium

Omar Ebn Kattab Road, Madinah, Al Madinah Province
8/10 Very Good! (216 reviews)
"The staff at reception. Porter . Room service very helpful and friendly"

Reviewed on 5 Sept 2025

Taiba Hotel Madinah - ex. Millennium
Spacious building with 56 bedrooms and AC, WiFi in fabulous Madinah

Spacious building with 56 bedrooms and AC, WiFi in fabulous Madinah

Madinah
The price is NZ$165 per night from 29 Sept to 30 Sept
NZ$165
29 Sept - 30 Sept
includes taxes & fees
Spacious building with 56 bedrooms and AC, WiFi in fabulous Madinah
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.

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.