Search for Cheap Deals on
4 Star Hotels in Madinah City Center

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Madinah City Center Hotels

Saja Al Madinah Hotel
4 out of 5
  • 10 min walk from Prophet's Mosque
The price is $257 per night from Feb 8 to Feb 9
$257
includes taxes & fees
Feb 8 - Feb 9
Stay at this 4-star eco-certified hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
Saja Al Madinah Hotel
The Seasons Hotels
4 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min walk from Prophet's Mosque
The price is $209 per night from Jan 14 to Jan 15
$209
includes taxes & fees
Jan 14 - Jan 15
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Uhud Battle Field are ...
The Seasons Hotels
Nozol Royal Inn Hotel
4 out of 5
  • 8 min walk from Prophet's Mosque
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are ...
Get rates
Nozol Royal Inn Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Dallah Taibah Hotel
4 out of 5
  • 7 min walk from Prophet's Mosque
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Dallah Taibah Hotel
Nusk Al Madinah Hotel
4 out of 5
  • 4 min walk from Prophet's Mosque
The price is $134 per night from Jan 20 to Jan 21
$134
includes taxes & fees
Jan 20 - Jan 21
Stay at this 4-star hotel in Madinah. Enjoy 24-hour room service, a 24-hour front desk, and daily housekeeping. Our guests praise the property condition in our ...
Nusk Al Madinah Hotel
Leader Al Muna Kareem Hotel
4 out of 5
  • 8 min walk from Prophet's Mosque
Stay at this 4-star spa hotel in Madinah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Prophet's Mosque and The Green Dome are ...
Get rates
Leader Al Muna Kareem Hotel
Don't see what you're looking for?
See all available properties in Madinah City Center
View all properties
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.