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$313 per night from 28 Feb to 1 Mar
NZ$313
28 Feb - 1 Mar
includes taxes & fees
8.8/10 Excellent! (1,480 reviews)
Everything exceeded our best expectation!
Reviewed on 30 Jan 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$535 per night from 27 Feb to 28 Feb
NZ$535
27 Feb - 28 Feb
includes taxes & fees
7.2/10 Good! (1,004 reviews)
Close to the masjid. Many options to eat and shop inside of the hotel building. Very convenient. Had a great time with family.
Reviewed on 31 Jan 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (626 reviews)
Really enjoyed our stay. Helpful staff and very good location.
Reviewed on 28 Jan 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.
Discover the most popular places to visit in Madinah
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.
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.
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$126
per traveller
100% of travellers recommend
Madinah Airport Same Day Luggage Services (1 Traveler 1 Bag)
NZ$148
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.
