4 Star Hotels in Madinah, Al Madinah Province
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madinah 4 Star Hotels
Top Madinah 4 Star Hotels
Our top choices for Madinah 4-star hotels

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (218)
The price is €114
includes taxes & fees
28 Aug - 29 Aug

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very good, (512)

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (206)
The price is €144
includes taxes & fees
23 Aug - 24 Aug

Nozol Royal Inn Hotel
Nozol Royal Inn Hotel
7.6 out of 10, Good, (19)

Mias Hotel Medina
Mias Hotel Medina
The price is €268
includes taxes & fees
23 Aug - 24 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.

Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
The price is €165 per night from 30 Aug to 31 Aug
€165
30 Aug - 31 Aug
includes taxes & fees
8.4/10 Very Good! (480 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

Al Manakha Rotana Madinah
10/10 Excellent
Explore a world of travel with Expedia
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
- Taiba Madinah Hotel
- Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
- Crowne Plaza Madinah by IHG
- Lina hotel
- Waqf Outhman Bin Affan Hotel
- Zowar International Hotel
- Intercontinental Madinah - Dar Al Iman by IHG
- Zaha Taiba Hotel
- MADINAH DELUXE Hotel
- coov hotel
- Jayden Hotel
- Wardh rahiq hotel
- Zaha Al Madina Hotel
- Jiwar Al Madina Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- The Oberoi, Madina
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