Compare and book 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

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

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (192)
The price is ₹10,327
₹12,469 total
includes taxes & fees
22 Jul - 23 Jul

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (205)
The price is ₹11,610
₹14,019 total
includes taxes & fees
24 Jul - 25 Jul

Nusk Al Madinah Hotel
Nusk Al Madinah Hotel
6.6 out of 10, (132)
The price is ₹5,282
₹6,837 total
includes taxes & fees
20 Jul - 21 Jul

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
Learn more about Madinah
Trendy Madinah is calling! Discover its sightseeing, archaeology, adventures and more.

Top Madinah Hotel Reviews

Al Manakha Rotana Madinah
10/10 Excellent

Saja Al Madinah Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Madinah by Star Rating
Accommodation near Madinah attractions
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Hotels near Madina Mall
- Hotels near Islamic University of Madinah
- Hotels near Mount Uhud
- Hotels near Qiblatain Mosque
- Hotels near Taibah University
- Hotels near Al-Rashid Mega Mall
- Hotels near Al Noor Mall
- Hotels near Graves of Hamza
- Hotels near New Bilal Market
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family-Friendly Hotels in Madinah
- Golf Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Parking in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Swimming Pool in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
- Spa Hotels in Madinah
- Sports Hotels in Madinah
- Wedding Hotels in Madinah
More accommodation types in Madinah
Explore more hotels
- Crowne Plaza Madinah by IHG
- Golden Tulip Al Zahabi
- Taiba Madinah Hotel
- Jiwar Al Madina Hotel
- New Madinah Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Intercontinental Madinah - Dar Al Iman by IHG
- Lina hotel
- Ritz Al Madinah
- Hafawah Suites
- Faraj Al Madina Hotel
- Odst Al Madinah Hotel
- Zaha Al Madina Hotel
- Waqf Outhman Bin Affan Hotel
- Marriott Executive Apartments Madinah
- Hotel Taba Al Salam
- Madinah Hilton
- coov hotel
Expedia's Latest Trends
Hotels
Flights