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, (645 reviews)
"Really enjoyed our stay. Helpful staff and very good location."
Anil
The price is £108
includes taxes & fees
9 Apr - 10 Apr
9.2 out of 10, Wonderful, (507 reviews)
"Great staff and the room service was amazing. "
Thierno
The price is £174
includes taxes & fees
9 Apr - 10 Apr
9.0 out of 10, Wonderful, (179 reviews)
"Amazing hotel, wonderful location, excellent food, great prices "
Aplla
The price is £108
includes taxes & fees
9 Apr - 10 Apr
9.6 out of 10, Exceptional, (534 reviews)
"Great Staff and fantastic location "
Mohamed
9.0 out of 10, Wonderful, (18 reviews)
"Excellent hotel and great staff "
Umar
The price is £132
includes taxes & fees
14 Mar - 15 Mar
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (2 reviews)
"Great"
Nadeem
The price is £187
includes taxes & fees
22 Mar - 23 Mar
9.6 out of 10, Exceptional, (65 reviews)
"Clean room excellent staff excellent breakfast excellent location"
Imad
The price is £160
includes taxes & fees
24 Mar - 25 Mar
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 £279 per night from 8 Apr to 9 Apr
£279
8 Apr - 9 Apr
includes taxes & fees
8.6/10 Excellent! (627 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
Saja Al Madinah Hotel
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)