Madinah 4 Stars Hotels
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, (684 reviews)
"My stay was excellent, the lady at the reception was very nice she updated my room to a big room for free."
Mariam
The price is HK$790
HK$931 total
includes taxes & fees
2 Aug - 3 Aug
2. Makarem Burj Al Madinah Hotel and Suites
Makarem Burj Al Madinah Hotel and SuitesMadinah City Center
9.6 out of 10, Exceptional, (132 reviews)
"Great hotel and very helpful staff! Include parking was a big help!"
Tahir
The price is HK$1,222
HK$1,475 total
includes taxes & fees
13 Aug - 14 Aug
9.2 out of 10, Wonderful, (22 reviews)
"Excellent hotel and great staff "
Umar
The price is HK$798
HK$963 total
includes taxes & fees
23 Aug - 24 Aug
9.2 out of 10, Wonderful, (561 reviews)
"Good hotel"
Ehab
The price is HK$811
HK$979 total
includes taxes & fees
1 Aug - 2 Aug
9.0 out of 10, Wonderful, (217 reviews)
"Great location, excellent service, clean and comfortable rooms, and great breakfast options"
Husein
The price is HK$794
HK$958 total
includes taxes & fees
21 Aug - 22 Aug
9.6 out of 10, Exceptional, (548 reviews)
"This hotel exceeded my expectations, check-in was easy and the staff was friendly. The hotel was extremely close to the Prophets (PBUH) Mosque, I was able to walk a few minutes to the masjid for all my prayers with no problem. The hotel and room was very clean and comfortable."
Souher
The price is HK$925
HK$1,117 total
includes taxes & fees
31 Jul - 1 Aug
7. Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (11 reviews)
"breakfast outstanding"
Rumana
The price is HK$1,149
HK$1,387 total
includes taxes & fees
3 Aug - 4 Aug
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 HK$1,285
HK$1,551 total
includes taxes & fees
3 Aug - 4 Aug
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 HK$1,253 per night from 1 Aug to 2 Aug
HK$1,253
HK$1,513 total
1 Aug - 2 Aug
includes taxes & fees
7.2/10 Good! (1,002 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
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Masjid Ad Dar Hotels
- Golf Hotel Hotels in Madinah
- Beach Hotel Hotels in Madinah
- Hotels near Islamic University of Madinah
- Al Madinah Province Hotels
- Millennium Hotels in Madinah
- Business Hotel Hotels in Madinah
- Resorts in Madinah
- Luxury Hotel Hotels in Madinah
- 5 Star Hotels in Madinah
- Hostels in Madinah
- Al Rawda Hotels in Madinah
- As Salam Hotels
- Spa Hotel Hotels in Madinah
- Hotels near Prophet's Mosque
- Madinah Hotels
- 3 Star Hotels in Madinah
- Chalets in Madinah
- Hotels near Mount Uhud
- Fairmont Hotels in Madinah
- Madinah City Center Hotels
- Apartments in Madinah
- Guest Houses in Madinah
- Hotels near Madina Mall
- Hotels near Quba Mosque
- Accor Hotels in Madinah
- Hotels near Qiblatain Mosque
- Ranches in Madinah
- Cheap Hotels in Madinah
- Waterpark Hotels in Madinah
- Oberoi Hotels & Resorts in Madinah
- Hotels near Al Noor Mall
- Flights from Pembroke (YTA) to Madinah (MED)
- Flights from Kings Canyon (KBJ) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Sydney (RSE) to Madinah (MED)
- Flights from Goondiwindi (GOO) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Nowra (NOA) to Madinah (MED)
- Flights from Pelican (PEC) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Diamantina (DTI) to Madinah (MED)
- Flights from Manta (MEC) to Madinah (MED)
- Flights to Madinah
- Emirates Islamabad (ISB) to Madinah (MED) flights
- Flights from Tabuk (TUU) to Madinah (MED)
- Flights from Johor Bahru (JHB) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Bhopal (BHO) to Madinah (MED)
- Gulf Air Karachi (KHI) to Madinah (MED) flights
- Flynas Riyadh (RUH) to Madinah (MED) flights
- Flights from Tangier (TNG) to Madinah (MED)
- Flights from Baku (GYD) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Gassim (ELQ) to Madinah (MED)
- Flights from Long Banga (LBP) to Madinah (MED)
- Flights from Sinop (NOP) to Madinah (MED)
- Flights from Pasni (PSI) to Madinah (MED)
- Flights from Kaitaia (KAT) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Qatar Airways Kuala Lumpur (KUL) to Madinah (MED) flights
- Flights from Kraków (KRK) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Kangerlussuaq (SFJ) to Madinah (MED)
- Flights from London (SEN) to Madinah (MED)
- Flights from Corumba (CMG) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Elmira (ELM) to Madinah (MED)
- Flights from Manzanillo (ZLO) to Madinah (MED)
- Flights from Fond Du Lac (ZFD) to Madinah (MED)
- Flights from Vadso (VDS) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Hong Kong (HKG) to Madinah (MED)
- Flights from Myitkyina (MYT) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Brazzaville (BZV) to Madinah (MED)