Search for Cheap Deals on
4 Star Hotels in Medina 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, and you save up to 60%!

Featured 4 Star Medina City Center Hotels

Saja Al Madinah Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Al Haram
The price is $133 per night from May 3 to May 4
$133
per night
May 3 - May 4
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the helpful staff and the room service in our reviews. ...
Saja Al Madinah Hotel
Nozol Royal Inn Hotel
4 out of 5
  • 7 min walk from Al Haram
The price is $131 per night from May 3 to May 4
$131
per night
May 3 - May 4
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover ...
Nozol Royal Inn Hotel
The Seasons Hotels
4 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min walk from Al Haram
The price is $173 per night from May 3 to May 4
$173
per night
May 3 - May 4
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Al Haram and Prophet's Mosque are located ...
The Seasons Hotels
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Nusk Al Madinah Hotel
4 out of 5
  • 6 min walk from Al Haram
The price is $107 per night from May 4 to May 5
$107
per night
May 4 - May 5
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 Karim
4 out of 5
  • 7 min walk from Al Haram
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and breakfast. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover ...
Get rates
Leader Al Muna Karim
Al Ansar New Palace Hotel
4 out of 5
  • 8 min walk from Al Haram
Stay at this 4-star hotel in Madinah. Enjoy free breakfast, free WiFi, and room service. Popular attractions Al Haram and Prophet's Mosque are located nearby. ...
Get rates
Al Ansar New Palace Hotel
Don't see what you're looking for?
See all available properties in Medina 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.