Compare and book 4 Star hotels in Madinah, Al Madinah Province
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah 4 Star Hotels
Top Madinah 4 Star Hotels
Al Manakha Rotana Madinah
Madinah City Center
9.2 out of 10, Wonderful, (333)
"Very nice room I am so happy with my stay "
adam
The price is 5.060.829 ₫
6.110.950 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Saja Al Madinah Hotel
Madinah City Center
8.4 out of 10, Very good, (567)
"Easy access to masjid, very well situated , breakfast was great "
bernadette
Millennium Taiba Hotel
Al Haram
8.8 out of 10, Excellent, (117)
"Great place to stay "
Umer
The price is 3.936.201 ₫
4.752.963 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
7.0 out of 10, Good, (2)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
Hamid
The price is 5.377.131 ₫
6.492.886 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Nozol Royal Inn Hotel
Madinah City Center
7.6 out of 10, Good, (19)
"Great location, close to haram.
Reasonable price compared to neighbouring hotels.
Clean. "
Syed
Dallah Taibah Hotel
Madinah City Center
8.8 out of 10, Excellent, (219)
"Great location"
shehla
Mias Hotel Medina
Madinah City Center
Save an average of 15% on thousands of hotels when you're signed in
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
Millennium Taiba Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Hotels in Madinah by Star Rating
Accommodation near Madinah attractions
- Hotels near Al-Baqi Cemetery
- Hotels near Islamic University of Madinah
- Hotels near Madina Mall
- Hotels near Qiblatain Mosque
- Hotels near The Green Dome
- Hotels near Mount Uhud
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Taibah University
- Hotels near Jabal Ahad Garden Park
- Hotels near New Bilal Market
- Hotels near Al Noor Mall
- Hotels near Masjid Al Ghamamah
- Hotels near Bilal Ibn Rabah Mosque
- Hotels near Masjid Al-Jummah
- Hotels near Historical Quba Castle
- Hotels near Madina Arts Center
- Hotels near The Seven Mosques
- Hotels near Ali Ibn Abi Talib Mosque
- Hotels near Madinah Adventures Park
Choose Your Madinah Hotel Style
- Beach Resorts & Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Indoor Pools 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 Wifi in Madinah
- Hotels with a Bar in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Spa Hotels in Madinah
- Wedding Hotels in Madinah