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
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 NZ$336 per night from 9 Apr to 10 Apr
NZ$336
9 Apr - 10 Apr
includes taxes & fees
9.6/10 Exceptional! (82 reviews)
Great rooms ; service was also good considering it was peak season; gym was very basic and not very well maintained, treadmills needs belt adjustment; amazing location and very central with lots of options in regards with Resturants, global village is pretty close
Reviewed on 14 Mar 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (649 reviews)
Generally good condition. Staff was very helpful. Asmaa was especially fantastic with all our questions/needs.
Reviewed on 10 Mar 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$439 per night from 21 Mar to 22 Mar
NZ$439
21 Mar - 22 Mar
includes taxes & fees
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.
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.
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.
What to do in Madinah
Madinah Airport Same Day Luggage Services (1 Traveler 1 Bag)
NZ$134
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.
