Historic Hotels & Resorts in Madinah from AU$92
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Historic Hotels
Best Madinah Historic Hotels
No exact matches found, but these alternatives could be just right
Recommended hotels in Madinah
Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1392)
"Great hotel, spacious rooms and great service. Best location on the south side hotels "
Tanvir
The price is AU$342
includes taxes & fees
15 Dec - 16 Dec
Rasia Hotel Madinah
Qurban
9.0 out of 10, Wonderful, (13)
"Good family hotel "
Mohammed
The price is AU$198
includes taxes & fees
7 Dec - 8 Dec
Marina Palace Hotel
Madinah
10.0 out of 10, Exceptional, (1)
"Yes"
Muhammad Saad
The price is AU$92
includes taxes & fees
7 Dec - 8 Dec
Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (126)
"Was really nice and the staff was very friendly "
naeel
Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is AU$186
includes taxes & fees
2 Jan - 3 Jan 2026
Maysan Al Harithia hotel
Madinah City Center
8.0 out of 10, Very good, (8)
"Very nice service "
Muhammad Zahid
The price is AU$315
includes taxes & fees
15 Dec - 16 Dec
8Points Hotel
Madinah
10.0 out of 10, Exceptional, (1)
"lovely stay
"
Samar
The price is AU$97
includes taxes & fees
3 Jan - 4 Jan 2026
Lumian Hotel
Madinah
9.4 out of 10, Exceptional, (26)
"Amazing staff and great hospitality. "
Ahmed
The price is AU$402
includes taxes & fees
2 Jan - 3 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
Madinah Hilton
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Al Haram
- Family Hotels in Al Haram
- Capsule Hotels in Al Madinah Province
- Holiday Homes in Al Madinah Province
- Holiday Parks in Al Madinah Province
- Hotels near Al Noor Mall
- All Inclusive Hotels in Al Madinah Province
- Casino Hotels in Al Madinah Province
- Cheap Hotels in Al Madinah Province
- Luxury Hotels in Al Madinah Province
- Spa Hotels in Al Madinah Province
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Madinah City Center Hotels
- Hotels near Madinah Station
- Hotels near Prince Mohammad Bin Abdulaziz
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Flights to Al Madinah Province
- Flights from Prince Mohammad Bin Abdulaziz
- American Airlines Chicago (ORD) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Vienna (VIE) to Madinah (MED) flights
- Emirates Auckland (AKL) to Madinah (MED) flights
- Emirates Tel Aviv (TLV) to Madinah (MED) flights
- Emirates Vienna (VIE) to Madinah (MED) flights
- Gulf Air Lahore (LHE) to Madinah (MED) flights
- Malaysia Airlines Colombo (CMB) to Madinah (MED) flights
- Oman Air Islamabad (ISB) to Madinah (MED) flights
- Qatar Airways Canberra (CBR) to Madinah (MED) flights
- Qatar Airways Gold Coast (OOL) to Madinah (MED) flights
- Qatar Airways Dallas (DFW) to Madinah (MED) flights
- Qatar Airways Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Marseille (MRS) to Madinah (MED) flights
- Qatar Airways Denpasar (DPS) to Madinah (MED) flights
- Turkish Airlines Nevsehir (NAV) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Casablanca (CMN) to Madinah (MED) flights
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Aur (AUL) to Madinah (MED)
- Flights from Beirut (BEY) to Madinah (MED)
- Flights from Bangkok (BKK) to Madinah (MED)
- Flights from Bengaluru (BLR) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Colombo (CMB) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Cotonou (COO) to Madinah (MED)
- Flights from Cincinnati (CVG) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Doany (DOA) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Hyderabad (HYD) to Madinah (MED)
- Flights from Iquique (IQQ) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Johannesburg (JNB) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Logan (LGU) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Liepaja (LPX) to Madinah (MED)
- Flights from Luxembourg (LUX) to Madinah (MED)
- Flights from Faisalabad (LYP) to Madinah (MED)
- Flights from Mombasa (MBA) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Nairobi (NBO) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Punta Cana (PUJ) to Madinah (MED)
- Flights from Rabat (RBA) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Singapore (SIN) to Madinah (MED)
- Flights from Sarajevo (SJJ) to Madinah (MED)
- Flights from Sialkot (SKT) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)