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
Top Madinah 4 Star Hotels
Al Manakha Rotana Madinah
Madinah City Center
9.2 out of 10, Wonderful, (340)
"Very nice room I am so happy with my stay "
adam
The price is €200
includes taxes & fees
1 Dec - 2 Dec
Saja Al Madinah Hotel
Madinah City Center
8.4 out of 10, Very good, (569)
"Easy access to masjid, very well situated , breakfast was great "
bernadette
Millennium Taiba Hotel
Al Haram
8.6 out of 10, Excellent, (122)
"Great place to stay "
Umer
The price is €180
includes taxes & fees
30 Nov - 1 Dec
Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
8.0 out of 10, Very good, (3)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
Hamid
The price is €212
includes taxes & fees
1 Dec - 2 Dec
Nozol Royal Inn Hotel
Madinah City Center
7.6 out of 10, Good, (19)
"Great location, close to haram.
Reasonable price compared to neighbouring hotels.
Clean. "
Syed
Dallah Taibah Hotel
Madinah City Center
8.8 out of 10, Excellent, (219)
"Great location"
shehla
Mias Hotel Medina
Madinah City Center
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 €222 per night from 30 Nov to 1 Dec
€222
30 Nov - 1 Dec
includes taxes & fees
7.2/10 Good! (1,011 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
Frequently asked questions
Explore a world of travel with Expedia
Areas of Madinah
Hotel Theme
- Beach Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Golf Hotels in Madinah
- Historic Hotels in Madinah
- Hotels with Air Conditioning in Madinah
- Hotels with Bar in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Pool in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Spa in Madinah
- Luxury Hotels in Madinah
- Wedding Hotels in Madinah
More accommodation types in Madinah
More top Madinah Hotels
- Millennium Taiba Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Elaf Taiba Hotel
- MADINAH DELUXE Hotel
- Sedra Global Hotel
- Madinah Hilton
- Zaha Taiba Hotel
- E hotel
- Rasia Hotel Madinah
- Lumian Hotel
- Waqf Othman Bin Affan Hotel
- DoubleTree By Hilton Madinah Gate
- Makarem Burj Al Madinah Hotel and Suites
- Jiwar Al Madina Hotel
- Platinum Hotel
- Shaza Regency Plaza
- Radisson Hotel Madinah
- Hafawah Suites
Expedia's Latest Trends
Hotels
- BBIreland Hotels in Dundrum
- East Clare Golf Village
- Hotel Chalet Al Foss
- Protur Palmeras Playa Hotel - All Inclusive
- Los Zocos Impressive Lanzarote
- Hotels in Brighton
- Cheap Hotels in Makkah
- Circa Resort & Casino – Adults Only
- Hotels in Makkah
- Apartments Roscommon
- Ashley Hotel
- B&B Dalkey
- Hotels in Ballyhaunis
- Hotels in Riyadh
Flights