Find 4 Star Hotels in Madinah from ¥16,847
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madinah 4 Star Hotels
Compare Madinah 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (253)
The price is ¥15,609
¥18,913 total
includes taxes & fees
Oct 2 - Oct 3

Millennium Taiba Hotel
Millennium Taiba Hotel
8.8 out of 10, Excellent, (86)
The price is ¥13,951
¥16,847 total
includes taxes & fees
Sep 29 - Sep 30

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

Dallah Taibah Hotel
Dallah Taibah Hotel
8.6 out of 10, Excellent, (208)

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
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 ¥27,901 per night from Sep 29 to Sep 30
¥27,901
¥33,690 total
Sep 29 - Sep 30
includes taxes & fees
8.4/10 Very Good! (501 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
Upscale Madinah is calling! Discover its sightseeing, archaeology, ruins, and more.

Top Madinah Hotel Reviews

Al Manakha Rotana Madinah
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Madinah Neighborhoods
More Accommodation Types in Madinah
Explore more hotels
- Golden Tulip Al Zahabi
- Zaha Taiba Hotel
- Grand Plaza Al Madina
- Jayden Hotel
- Waqf Othman Bin Affan Hotel
- Peninsula Worth Hotel
- Millennium Al Aqeeq Hotel
- Elaf Taiba Hotel
- Elaf Al Taqwa Hotel
- Odest
- Season Star Hotel
- Makarem Haram View Suites - Madinah
- Dallah Taibah Hotel
- The Seasons Hotel
- Crowne Plaza Madinah by IHG
- MADINAH ARAM HOTEL