Compare and book 4 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 4 Star Hotels
Our top choices for Madinah 4-star hotels
8.4 out of 10, Very good, (666 reviews)
"Breakfast selection was very good. "
imran
The price is £86
includes taxes & fees
22 May - 23 May
9.0 out of 10, Wonderful, (199 reviews)
"Great locations and perfect hotel "
Mahmoud
9.2 out of 10, Wonderful, (542 reviews)
"Had a very nice stay, staff are very friendly the food was excellent, room spacious."
Rukaiyatu Zarma
The price is £503
includes taxes & fees
9 May - 10 May
9.2 out of 10, Wonderful, (19 reviews)
"The property is new and everything is neat. The staff is very friendly. Definitely recommend it. "
Najma
The price is £133
includes taxes & fees
27 Apr - 28 Apr
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (4 reviews)
"breakfast outstanding"
Rumana
The price is £110
includes taxes & fees
25 Apr - 26 Apr
9.6 out of 10, Exceptional, (68 reviews)
"Clean room excellent staff excellent breakfast excellent location"
Imad
The price is £213
includes taxes & fees
26 Apr - 27 Apr
9.6 out of 10, Exceptional, (534 reviews)
"Clean room and great location"
Monsur
The price is £82
includes taxes & fees
29 Apr - 30 Apr
7.6 out of 10, Good, (19 reviews)
"Great location, close to haram.
Reasonable price compared to neighbouring hotels.
Clean. "
Syed
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madinah.
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is £179 per night from 26 Apr to 27 Apr
£179
26 Apr - 27 Apr
includes taxes & fees
8.6/10 Excellent! (639 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
Rotana Al Manakha 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)