
Find 4 Star Hotels in Madinah from ¥18,569
- 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

8.4 out of 10, Very Good, (652 reviews)
The price is ¥19,222
¥23,210 total
includes taxes & fees
Apr 6 - Apr 7

9.2 out of 10, Wonderful, (522 reviews)
The price is ¥15,378
¥18,569 total
includes taxes & fees
Apr 12 - Apr 13
The price is ¥15,378
¥18,569 total
includes taxes & fees
Apr 11 - Apr 12

Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (2 reviews)
The price is ¥31,610
¥38,170 total
includes taxes & fees
Mar 29 - Mar 30
The price is ¥19,863
¥23,984 total
includes taxes & fees
Apr 4 - Apr 5
The price is ¥33,276
¥40,544 total
includes taxes & fees
Mar 31 - Apr 1
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.

Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
The price is ¥30,756 per night from Apr 6 to Apr 7
¥30,756
¥37,138 total
Apr 6 - Apr 7
includes taxes & fees
9.4/10 Exceptional! (91 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

Millennium Taiba Hotel
10/10 Excellent








































