
Al Haram Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Alavia
- 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
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

Madinah City Center
You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Our pick of the best Al Haram Hotel Deals

Millennium Taiba Hotel
Omar Bin Al Khattab Road, Madinah, Madinah
The price is AU$198 per night from 19 Oct to 20 Oct
AU$198
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (93 reviews)
"Very friendly staff and very close to the Haram"
Reviewed on 1 Oct 2025

Spacious building with 56 bedrooms and AC, WiFi in fabulous Madinah
Madinah
The price is AU$149 per night from 19 Oct to 20 Oct
AU$149
19 Oct - 20 Oct
includes taxes & fees

Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is AU$223 per night from 9 Nov to 10 Nov
AU$223
9 Nov - 10 Nov
includes taxes & fees
8.6/10 Excellent! (1,351 reviews)
"Great customer service, very accomodating"
Reviewed on 15 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.
Discover the most popular places to visit in Al Haram

Prophet's Mosque
5/5(2 reviews)
You can learn more about the history of Madinah when you make a stop at a top site such as Prophet's Mosque. Take in the art scene and sunrises in the area.
Mount Uhud
Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the cafes while in the area.
Al-Rashid Mega Mall
During your visit to Madinah, you can search for that perfect souvenir at Al-Rashid Mega Mall. You can enjoy the cafes while in the area.
Explore a world of travel with Expedia
- Capsule Hotels in Al Madinah Province
- Holiday Homes in Al Madinah Province
- Holiday Parks in Al Madinah Province
- Hotels near Al Noor Mall
- All Inclusive Hotels in Al Madinah Province
- Casino Hotels in Al Madinah Province
- Cheap Hotels in Al Madinah Province
- Luxury Hotels in Al Madinah Province
- Spa Hotels in Al Madinah Province
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Apartments in Madinah
- B&B in Madinah
- Madinah City Center Hotels
- Guest Houses in Madinah
- Al Rawda Hotels in Madinah
- All Inclusive Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Fairmont Hotels in Madinah
- Family Hotels in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Spa Hotels in Madinah
- Swissotel Hotels in Madinah
- Madinah Hotels
- Serviced Apartments in Madinah
- Villas in Madinah
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Flights to Al Madinah Province
- Flights to Madinah
- Flights from Dibrugarh to Madinah
- Flights from Doha to Madinah
- Flights from Egegik to Madinah
- Flights from Sydney to Madinah
- Flights from Berlin to Madinah
- Flights from Brisbane to Madinah
- Flights from Kuala Lumpur to Madinah
- Flights from Perth to Madinah
- Flights from Montego Bay to Madinah
- Flights from Mus to Madinah
- Flights from Multan to Madinah
- Flights from Nadi to Madinah
- Flights from Manang to Madinah
- Flights from Naknek to Madinah
- Flights from Nome to Madinah
- Flights from Port Heiden to Madinah
- Flights from Cuauhtémoc to Madinah
- Flights from Riyadh to Madinah
- Flights from Malabo to Madinah
- Flights from Tanjung Pinang to Madinah
- Flights from Thiruvananthapuram to Madinah
- Flights from Tabuk to Madinah
- Flights from Ahmedabad to Madinah
- Flights from Yanbu to Madinah
- Flights from Dean River to Madinah
- Flights from Armidale to Madinah
- Flights from Manises to Madinah
- Flights from Bishop's Stortford to Madinah
- Flights from León to Madinah
- Flights from Marcé to Madinah
- Flights from Armstrong to Madinah
- Flights from Anta to Madinah
- Flights from Apodaca to Madinah
- Flights from Noain to Madinah
- Flights from Marigot to Madinah
- Flights from Mumbai to Madinah
- Flights from Buraydah to Madinah
- Flights from Mackay to Madinah
- Flights from Turin to Madinah
- Flights from Port Macquarie to Madinah
- Flights from Sialkot to Madinah
- Flights from Saint-Christophe to Madinah
- Flights from Zanzibar Town to Madinah
- Flights from Niederanven to Madinah
- Flights from Changuinola to Madinah
- Flights from Colmar to Madinah
- Flights from Dehradun to Madinah
- Flights from Bathurst Island to Madinah
- Flights from Evanston to Madinah
- Flights from Ypsilanti to Madinah
- Flights from Curitiba to Madinah
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.