Hotels with Pool & Resorts in Madinah from NZ$151
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Pool
Our top choices for Madinah hotels with a pool
Hafawah Suites
Hafawah SuitesAl Aridh
8.8 out of 10, Excellent, (129)
"Was really nice and the staff was very friendly "
naeel
The price is NZ$151
includes taxes & fees
10 Jan - 11 Jan 2026
The price is NZ$264
includes taxes & fees
30 Dec - 31 Dec
Marriott Executive Apartments Madinah
Marriott Executive Apartments MadinahShadhah
9.0 out of 10, Wonderful, (62)
"The staff is great, the breakfast was great. Easy access to shopping and transportation to historic sites. Will definitely stay here again!"
Shareefa
The price is NZ$358
includes taxes & fees
3 Jan - 4 Jan 2026
The price is NZ$458
includes taxes & fees
29 Jan - 30 Jan 2026
Hafawah Resort
Hafawah ResortMadinah
9.2 out of 10, Wonderful, (33)
"Great room great service "
mustafa
The price is NZ$188
includes taxes & fees
11 Jan - 12 Jan 2026
Radisson Hotel Madinah
Radisson Hotel MadinahMadinah
8.6 out of 10, Excellent, (11)
"Excellent hotel and great staff "
Umar
The price is NZ$379
includes taxes & fees
4 Jan - 5 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.
Top Madinah Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- Guest Houses in Madinah
- Apartments in Madinah
- Hostels in Madinah
- Serviced Apartments in Madinah
- Town Houses in Madinah
- Al Rawda Hotels in Madinah
- Swissotel Hotels 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
- Cheap Hotels in Madinah
- Luxury Hotels in Madinah
- Business Hotels in Madinah
- Golf Hotels in Madinah
- Family Hotels in Madinah
- Spa Hotels in Madinah
- Flynas Tabuk (TUU) to Madinah (MED) flights
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Colombo (CMB) to Madinah (MED)
- Flights from Matane (YME) to Madinah (MED)
- Flights from London (LGW) to Madinah (MED)
- Flights from Red Bluff (RBL) to Madinah (MED)
- Flights from Funchal (FNC) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from False Pass (KFP) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Londolovit (LNV) to Madinah (MED)
- Flights from Munich (MUC) to Madinah (MED)
- Flights from Fes (FEZ) to Madinah (MED)
- Flights from Hanga Roa (IPC) to Madinah (MED)
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Reynosa (REX) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Vohemar (VOH) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Salerno (QSR) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Ladysmith (LAY) to Madinah (MED)
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz