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
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$331 per night from 27 June to 28 June
NZ$331
27 June - 28 June
includes taxes & fees
7.2/10 Good! (1,000 reviews)
"Hôtel très intéressant juste quelque amelioration au côté entretien chambre À part tout est so good!"
Reviewed on 14 June 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$441 per night from 27 June to 28 June
NZ$441
27 June - 28 June
includes taxes & fees
8.6/10 Excellent! (650 reviews)
"Amazing"
Reviewed on 11 June 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
The price is NZ$248 per night from 30 June to 1 July
NZ$248
30 June - 1 July
includes taxes & fees
8.4/10 Very Good! (673 reviews)
"."
Reviewed on 15 June 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.
Stay near popular Madinah attractions
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.
