Find a cheap Hotel in Madinah City Center

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Madinah City Center Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Madinah City Center area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Madinah City Center to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Madinah City Center are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Madinah City Center hotel reviews by fellow wanderers

Peninsula Worth Hotel

5 out of 5

Posted 9 hours ago

Travelocity Verified Review

"Absolutely wonderful stay at Peninsula Worth! We stayed for 4 days and truly loved everything about our experience. From the friendly and helpful staff to the clean, comfortable rooms and good food, everything was excellent. We honestly have no complaints! The location was the highlight for us, just a 3–4 minute walk to Masjid an-Nabawi, which made visiting the mosque incredibly convenient, especially with our family. We loved the hotel, the location, and the overall experience. We will definitely be returning on our next visit to Madinah! Insha Allah"

A verified traveller stayed at Peninsula Worth Hotel

Anwar Al Madinah Mövenpick Hotel

4 out of 5

Posted 15 hours ago

Travelocity Verified Review

"I was served by Mazen on the 1st day, the check in time is a bit late at 5pm, we had 3 rooms and he checked us in one 1 room, the other 2 rooms he had upgraded us. On the 2nd day Hanadiy upgraded my 1st room as well. The hotel is in a very good location. What can be improved is the service level, i had paid 400 SAR to extend my check out, but a very rigid policy. the latest time to extend is 6pm, i had asked for 8pm however was rejected even though i offered to pay. other than that no issues, breakfast spread was good."

A verified traveller stayed at Anwar Al Madinah Mövenpick Hotel