Compare and book 5 Star hotels in Madinah, Al Madinah Province
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah 5 Star Hotels
Our top choices for Madinah 5-star hotels
8.6 out of 10, Excellent, (641 reviews)
"This hotel is clean, staff is really friendly, location is superb, and breakfast is amazing."
Waheed
The price is £165
includes taxes & fees
12 May - 13 May
9.6 out of 10, Exceptional, (118 reviews)
"Great location and attentive staff
Breakfast was excellent "
Mohssine
The price is £154
includes taxes & fees
30 May - 31 May
7.2 out of 10, Good, (1,006 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
zuned
The price is £189
includes taxes & fees
13 May - 14 May
9.4 out of 10, Exceptional, (88 reviews)
"Great location.delicious food and staff is very humble and helpful Room service is very good "
MUHAMMAD AZHAR
The price is £283
includes taxes & fees
25 May - 26 May
8.4 out of 10, Very good, (99 reviews)
"Nice stay, well-kept hotel, super clean, and the staff are friendly and helpful."
Mohamed
The price is £113
includes taxes & fees
17 May - 18 May
8.6 out of 10, Excellent, (58 reviews)
"the location is excellent. the staff was excellent"
R
The price is £149
includes taxes & fees
24 May - 25 May
8.4 out of 10, Very good, (822 reviews)
"My favorite hotel in Madinah. Very convenient location and great meals. "
Khalid
The price is £186
includes taxes & fees
28 May - 29 May
8.4 out of 10, Very good, (624 reviews)
"Clean room, staff, amenities "
Shahid
The price is £115
includes taxes & fees
24 May - 25 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Madinah.
Saja Al Madinah Hotel
King Faisal Street Madinah
The price is £85 per night from 22 May to 23 May
£85
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (670 reviews)
Still don't see what you're looking for?
See all properties in Madinah.
You can also use these popular filters to refine your search.
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.
Learn more about Madinah
The sacred city welcomes pilgrims to Al-Masjid an-Nabawi where the Prophet's tomb sits beneath a stunning green dome. Visit the peaceful Quba Mosque in early morning, then explore Date Market stalls where vendors offer samples of local Ajwa varieties.
Top Madinah Hotel Reviews
Makarem Burj Al Madinah Hotel and Suites
10/10 Excellent
Sofitel Shahd Al Madinah
10/10 Excellent
Find out more about Madinah
Frequently asked questions
Explore a world of travel with Expedia
- Al Aridh Hotels
- Al Haram Hotels
- As Salam Hotels
- Bani Harithah Hotels
- Banidhafar Hotels
- Gay-Friendly Hotels in Al Madinah Province
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Cheap Hotels in Madinah City Center
- Madinah City Center Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Tayba Hotels
- Flights from Prince Mohammad Bin Abdulaziz
- Air Cairo Alexandria (HBE) to Madinah (MED) flights
- British Airways St. George's (BDA) to Madinah (MED) flights
- Egyptair Alexandria (HBE) to Madinah (MED) flights
- Egyptair Entebbe (EBB) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Dubai (DXB) to Madinah (MED) flights
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Tashkent (TAS) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Flydubai Dubai (DXB) to Madinah (MED) flights
- Flynas Islamabad (ISB) to Madinah (MED) flights
- Gulf Air Manama (BAH) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Kuwait Airways Manchester (MAN) to Madinah (MED) flights
- Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights
- Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Stockholm (ARN) to Madinah (MED) flights
- Qatar Airways Abidjan (ABJ) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Accra (ACC) to Madinah (MED) flights
- Qatar Airways Medan (KNO) to Madinah (MED) flights
- Qatar Airways Manchester (MAN) to Madinah (MED) flights
- Royal Jordanian London (LHR) to Madinah (MED) flights
- Saudia Manchester (MAN) to Madinah (MED) flights
- Saudia Neom Bay (NUM) to Madinah (MED) flights
- Turkish Airlines Birmingham (BHX) to Madinah (MED) flights
- Turkish Airlines Atlanta (ATL) to Madinah (MED) flights
- Turkish Airlines London (LHR) to Madinah (MED) flights
- Turkish Airlines Konya (KYA) to Madinah (MED) flights
- Turkish Airlines Dhaka (DAC) to Madinah (MED) flights
- Flights from Abuja (ABV) to Madinah (MED)
- Flights from Accra (ACC) to Madinah (MED)
- Flights from Algiers (ALG) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Birmingham (BHX) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Delhi (DEL) to Madinah (MED)
- Flights from Dhahran (DHA) to Madinah (MED)
- Flights from Dakar (DKR) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Edinburgh (EDI) to Madinah (MED)
- Flights from Rome (FCO) to Madinah (MED)
- Flights from Glasgow (GLA) 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 New York (JFK) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from London (LGW) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Lagos (LOS) to Madinah (MED)
- Flights from Manchester (MAN) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Nairobi (NBO) to Madinah (MED)
- Flights from Newcastle (NCL) to Madinah (MED)
- Flights from Marsa Alam (RMF) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Sharm El Sheikh (SSH) to Madinah (MED)
- Flights from Timisoara (TSR) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)
- Flights from Sylhet (ZYL) to Madinah (MED)