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, (679 reviews)
"The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops."
Sana
The price is €106
includes taxes & fees
23 Jul - 24 Jul
9.6 out of 10, Exceptional, (128 reviews)
"Amazing staff."
muadh
The price is €133
includes taxes & fees
26 Jul - 27 Jul
9.2 out of 10, Wonderful, (19 reviews)
"Excellent hotel and great staff "
Umar
The price is €100
includes taxes & fees
21 Jul - 22 Jul
9.6 out of 10, Exceptional, (544 reviews)
"Clean room, nice staff and very close to haram to gate 309"
Syed
The price is €130
includes taxes & fees
26 Jul - 27 Jul
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
9.8 out of 10, Exceptional, (10 reviews)
"breakfast outstanding"
Rumana
The price is €177
includes taxes & fees
27 Jul - 28 Jul
9.0 out of 10, Wonderful, (211 reviews)
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
Husein
The price is €108
includes taxes & fees
26 Jul - 27 Jul
9.2 out of 10, Wonderful, (560 reviews)
"Good hotel"
Ehab
The price is €148
includes taxes & fees
20 Jul - 21 Jul
9.6 out of 10, Exceptional, (73 reviews)
"The hotel is very clean and comfortable. The executive floor is worth the money with the very private and comfortable breakfast"
Rob
The price is €173
includes taxes & fees
24 Jul - 25 Jul
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.
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is €169 per night from 27 Jul to 28 Jul
€169
27 Jul - 28 Jul
includes taxes & fees
7.2/10 Good! (1,003 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
Elaf Al Taqwa Hotel
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Hotels near Al Noor Mall
- Apartments in Madinah
- Castles in Madinah
- Chalets in Madinah
- Madinah City Center Hotels
- Accor Hotels in Madinah
- Al Rawda Hotels in Madinah
- Beach Hotels in Madinah
- Cheap Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Air Conditioning in Madinah
- Hotels with Bar in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Jumeirah Hotels in Madinah
- Luxury Hotels in Madinah
- Oyo Rooms Hotels in Madinah
- Hotels with Spa in Madinah
- Swissotel Hotels in Madinah
- Wedding Hotels in Madinah
- Madinah Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Hotels near Qiblatain Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Emirates Islamabad (ISB) to Madinah (MED) flights
- Emirates Larnaca (LCA) to Madinah (MED) flights
- Etihad Airways Dublin (DUB) to Madinah (MED) flights
- Flynas Baku (GYD) to Madinah (MED) flights
- Flynas Jeddah (JED) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Qatar Airways Kuwait City (KWI) to Madinah (MED) flights
- Qatar Airways San Francisco (SFO) to Madinah (MED) flights
- Turkish Airlines Samsun (SZF) to Madinah (MED) flights
- Flights from Accra (ACC) to Madinah (MED)
- Flights from Alta Floresta (AFL) to Madinah (MED)
- Flights from Amsterdam (AMS) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Berlin (BER) to Madinah (MED)
- Flights from Paris (BVA) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Jakarta (CGK) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Charleroi (CRL) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Dublin (DUB) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Frankfurt (FRA) to Madinah (MED)
- Flights from Hualien (HUN) to Madinah (MED)
- Flights from Ilhéus Airport (IOS) 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 Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Manchester (MAN) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Oran (ORN) to Madinah (MED)
- Flights from Rewa (REW) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Saba (SAB) to Madinah (MED)
- Flights from Skopje (SKP) to Madinah (MED)
- Flights from Split (SPU) to Madinah (MED)
- Flights from Tlemcen (TLM) to Madinah (MED)
- Flights from Venice (VCE) to Madinah (MED)
- Flights from Villahermosa (VSA) to Madinah (MED)
- Flights from Mont-Tremblant (YTM) to Madinah (MED)