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

Check Last Minute Medina City Center Hotel Deals

Tonight May 18 - May 19Next weekend May 24 - May 26

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 $107 per night from Jun 13 to Jun 14
$107
per night
Jun 13 - Jun 14
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the room service ...
Saja Al Madinah Hotel
Nozol Royal Inn Hotel
4 out of 5
  • 7 min walk from Al Haram
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Al Haram and Prophet's Mosque are located ...
Get rates
Nozol Royal Inn Hotel
Nusk Al Madinah Hotel
4 out of 5
  • 6 min walk from Al Haram
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 ...
Get rates
Nusk Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 Jun 18 to Jun 19
$173
per night
Jun 18 - Jun 19
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
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 (surcharge). Popular attractions Al Haram and Prophet's Mosque are located ...
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 ...
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.