Madinah 4 Stars Hotels
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 Stars Hotels

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very Good, (490)
The price is P24,097
P29,098 total
includes taxes & fees
Jul 24 - Jul 25

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (187)
The price is P6,845
P8,266 total
includes taxes & fees
Jul 22 - Jul 23

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (205)
The price is P7,631
P9,215 total
includes taxes & fees
Jul 30 - Jul 31

Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (132)
The price is P3,660
P4,720 total
includes taxes & fees
Jul 28 - Jul 29

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

Mias Hotel Medina
Mias Hotel Medina
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 P8,961 per night from Jul 19 to Jul 20
P8,961
P10,821 total
Jul 19 - Jul 20
includes taxes & fees
8.4/10 Very Good! (455 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
Trendy Madinah is calling! Discover its sightseeing, archaeology, adventures, and more.

Recent Reviews in Madinah
Recent Reviews in Madinah

Saja Al Madinah Hotel
5/5 Excellent
Excellent
"It was great overall, front desk staff was courteous and accommodating. Sister Fatima at the front desk had a very pleasant and welcoming attitude towards the guests. Overall great experience! "
A verified traveler stayed at Saja Al Madinah Hotel
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
- Hotels near Islamic University of Madinah
- Hotels near The Green Dome
- Hotels near Mount Uhud
- Hotels near Al Noor Mall
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Masjid Al-Jummah
- Hotels near Masjid Al Ghamamah
- Hotels near Madina Arts Center
- Hotels near Al Hijaz Railway Museum
- Hotels near Dhul Hulaifah Miqat Mosque
- Hotels near Historical Quba Castle
- Hotels near Urwa bin Al-Zubayr Palace
- Hotels near Madinah Adventures Park
Hotel Theme
- Beach Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Golf Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Bars / Lounges in Madinah
- Hotels with Early Check In in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Spa in Madinah
- Hotels with Views in Madinah
- Hotels with free breakfast in Madinah
- Hotels with free parking in Madinah
- Hotels with shuttle in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
More accommodations in Madinah
Most Popular Hotels in Madinah
Expedia's Latest Trends
Hotels
- Viceroy 3 Mckinley Hill BGC
- Manchester Grand Hyatt San Diego
- Hotels near Bancasi
- Hotels in Pinan
- Hotels with Airport Shuttle in Fort Collins
- Manila Lounge
- Hotels near Ormoc City Superdome
- FB DORMITEL SUITES
- Vacation Homes Batangas
- Hotels in Tabuk
- Hotels with smoking rooms in Philippines
- Hotels near Dahilayan Adventure Park
- Hotels in Santiago
- Hotels with Restaurants in Pangasinan
- Hotels near Iloilo Convention Center
- Hotels with free parking in Pasay
- Sunz En Coron Resort
Packages