
Find 4 Star Hotels in Madinah from AED 639
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madinah 4 Star Hotels
Our top choices for Madinah 4-star hotels

9.2 out of 10, Wonderful, (447 reviews)
The price is AED 587
AED 709 total
includes taxes & fees
27 Jan - 28 Jan

8.4 out of 10, Very Good, (620 reviews)
The price is AED 529
AED 639 total
includes taxes & fees
1 Feb - 2 Feb

Makarem Burj Al Madinah Hotel and Suites
Makarem Burj Al Madinah Hotel and SuitesMadinah City Center
9.2 out of 10, Wonderful, (27 reviews)
The price is AED 749
AED 883 total
includes taxes & fees
2 Feb - 3 Feb
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 AED 882 per night from Feb 22 to Feb 23
AED 882
AED 1,064 total
22 Feb - 23 Feb
includes taxes & fees
7.2/10 Good! (1,009 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

Makarem Burj Al Madinah Hotel and Suites
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Madinah Hotels by Star Rating
Stay near popular Madinah attractions
- Hotels near Prophet's Mosque
- Hotels near Islamic University of Madinah
- Hotels near Quba Mosque
- Hotels near The Green Dome
- Hotels near Al-Baqi Cemetery
- Hotels near Madina Mall
- Hotels near Mount Uhud
- Hotels near Qiblatain Mosque
- Hotels near Al-Rashid Mega Mall
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near King Fahd Central Park
- Hotels near New Bilal Market
- Hotels near Jabal Ahad Garden Park
- Hotels near Uhud Battle Field
- Hotels near Graves of Hamza
- Hotels near Al Noor Mall
- Hotels near Masjid Al Ghamamah
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Masjid Al-Jummah
More Hotel Options in Madinah
- Adventure Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotel Wedding Venues in Madinah
- Hotel with a Concierge in Madinah
- Hotels with Bars in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with WiFi in Madinah
- Hotels with a Pool in Madinah
- Hotels with an Indoor Pool in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Resorts & Hotels with Spas in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
More Accommodation Types in Madinah
Explore more hotels
- Faraj Al Madina Hotel
- Millennium Taiba Hotel
- Saba Munawara Al Masi
- Hafawah Suites
- MADINAH DELUXE Hotel
- MADINAH ARAM HOTEL
- The Seasons Hotel
- Jiwar Al Madina Hotel
- Rasia Hotel Madinah
- E hotel
- Al Mukhtara Almasi Hotel
- coov hotel
- Elaf Al Taqwa Hotel
- Manazel Marez 2 - private apartments
- Hafawah Resort
- Platinum Hotel
- New Madinah Hotel
- Jayden Hotel
- Madinah Hilton
- Makarem Haram View Suites - Madinah
Expedia's Latest Trends
Hotels
Flights
- Flights to Badsworth
- Flights to Hexton
- Flights to Astwick
- Flights to Armitage
- Flights to West Somerton
- Flights to Gokbel
- Flights to Rhydyfelin
- Flights to Hasguard Cross
- Flights to Heybridge
- Flights to Bretforton
- Flights to Woodbank
- Flights to Bishopston
- Flights to Studham
- Flights to Whitkirk
- Flights to Çekmeköy
- Flights to Ibstone
- Flights to Elsecar
- Flights to Llanfihangel-nant-Melan
- Flights to Rustington
- Flights to Aberlady
- Flights to Altinoluk
- Flights to Bunyan
- Flights to Sharpthorne
- Flights to Starcross
- Flights to Little Langton
- Flights to Papa Westray
- Flights to Meifod





























