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

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (215)
The price is P6,963
P8,408 total
includes taxes & fees
Aug 27 - Aug 28

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very Good, (508)

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (206)
The price is P7,687
P9,282 total
includes taxes & fees
Aug 16 - Aug 17

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

Mias Hotel Medina
Mias Hotel Medina
The price is P14,670
P17,714 total
includes taxes & fees
Aug 28 - Aug 29
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 P9,027 per night from Aug 30 to Aug 31
P9,027
P10,900 total
Aug 30 - Aug 31
includes taxes & fees
8.4/10 Very Good! (476 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
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 Ghamamah
- Hotels near Dhul Hulaifah Miqat Mosque
- Hotels near Masjid Al-Jummah
- Hotels near New Bilal Market
- Hotels near The Seven Mosques
- Hotels near Madina Arts Center
- Hotels near Historical Quba Castle
- Hotels near Urwa bin Al-Zubayr Palace
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
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