Madinah Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$396 per night from 28 May to 29 May
NZ$396
28 May - 29 May
includes taxes & fees
9.6/10 Exceptional! (116 reviews)
The staff were great
Reviewed on 2 May 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$437 per night from 12 May to 13 May
NZ$437
12 May - 13 May
includes taxes & fees
8.6/10 Excellent! (641 reviews)
Good choice
Reviewed on 1 May 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$197 per night from 22 May to 23 May
NZ$197
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (668 reviews)
It was really great, inly the reception option not available to call
Reviewed on 1 May 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
4/5(1 review)
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
4/5(1 review)
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
3/5(1 review)
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$144
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.
