Madinah Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Our guide on where to stay in Madinah
Find the best Madinah areas and neighborhoods for the activities you enjoy most. Learn more about Madinah
Al Haram
3 out of top 10 points of interest in this area
You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Madinah Holiday
Our pick of the best Madinah Hotel Deals
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is NZ$447 per night from 7 Jan to 8 Jan
NZ$447
7 Jan - 8 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,418 reviews)
Great hotel, great room. Great breakfast, near the Mosque and you pay a premium for it. Thanks.
Reviewed on 14 Dec 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
The price is NZ$498 per night from 21 Dec to 22 Dec
NZ$498
21 Dec - 22 Dec
includes taxes & fees
9/10 Wonderful! (375 reviews)
Great location, clean rooms and outstanding breakfast menu
Reviewed on 16 Dec 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$558 per night from 4 Jan to 5 Jan
NZ$558
4 Jan - 5 Jan 2026
includes taxes & fees
7.2/10 Good! (1,001 reviews)
I heard mix review but my recent stay at Anwar Almadina Movenpick was nothing short of exceptional. From the moment I arrived, I felt genuinely welcomed. The staff went above and beyond to make me feel comfortable, greeting me warmly and assisting with every detail. The room was immaculate, spacious, ...
Reviewed on 9 Dec 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 Madinah
Islamic University of Madinah
Explore the campus of Islamic University of Madinah during your trip to Madinah. Discover the area's sunrises and mountain views.
Quba Mosque
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the cafes while in the area.
Madina Mall
You can browse for the perfect souvenirs at Madina Mall during your trip to Madinah. Take in the art scene and sunrises in the area.
What to do in Madinah
Madinah City Holy Places/Ziyarat
NZ$125
per traveller
100% of travellers recommend
Madinah Airport Same Day Luggage Services (1 Traveler 1 Bag)
NZ$147
per traveller
Explore a world of travel with Expedia
- Hostels in Madinah
- Town Houses in Madinah
- Apartments in Madinah
- Guest Houses in Madinah
- Serviced Apartments in Madinah
- Swissotel Hotels in Madinah
- Al Rawda Hotels in Madinah
- Cheap Hotels in Madinah
- Family Hotels in Madinah
- Spa Hotels in Madinah
- Golf Hotels in Madinah
- Business Hotels in Madinah
- Luxury Hotels in Madinah
- Hotels with Pool in Madinah
- Hotels near Islamic University of Madinah
- Banidhafar Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Al Haram Hotels
- Madinah Hotels
- Madinah City Center Hotels
- Hotels near Jabal Ahad Garden Park
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Al Madinah Province Hotels
- Hotels near Quba Mosque
- Hotels near Madina Mall
- Flights to Madinah
- Flynas Tabuk (TUU) to Madinah (MED) flights
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Munich (MUC) to Madinah (MED)
- Flights from Red Bluff (RBL) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from London (LGW) to Madinah (MED)
- Flights from Reynosa (REX) to Madinah (MED)
- Flights from Hanga Roa (IPC) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Londolovit (LNV) to Madinah (MED)
- Flights from Salerno (QSR) to Madinah (MED)
- Flights from Fes (FEZ) to Madinah (MED)
- Flights from Vohemar (VOH) to Madinah (MED)
- Flights from Funchal (FNC) to Madinah (MED)
- Flights from Matane (YME) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from False Pass (KFP) to Madinah (MED)
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Ladysmith (LAY) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Colombo (CMB) to Madinah (MED)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
