Find a Hotel in Medina

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Medina 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 Medina 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 Medina 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 Medina 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 Medina hotel reviews by fellow wanderers

Hotel Paris

3 out of 5

Posted 8 days ago

Travelocity Verified Review

"Rough but clean. Definitely a half star hotel. No amenities..ancient toilet barely worked... But great location!"

A verified traveler stayed at Hotel Paris

Marhaba Royal Salem

3 out of 5

Posted 2 weeks ago

Travelocity Verified Review

"The hotel has an impressive reception area but the rooms are looking tired. Staff was ok, no particularly friendly but more towards the rude side. The are not enough chairs to see the live music shows at the lounge. We went in January, the outdoor pool was closed and the indoor pool was packed and the showers/changing areas were very small and basic. We borrowed the equipment from the reception to play tennis and mini golf but both sport areas looked abandoned and need refurbishment. We enjoyed the quiz night activity and the party on Friday night. We walked to the medina by the beach side in over one hour. Outside the hotel there are other options for dinner and have a cup of coffee. "

A verified traveler stayed at Marhaba Royal Salem

Dar Benti

5 out of 5

Posted 2 weeks ago

Travelocity Verified Review

"We stayed here for nine nights in February and really enjoyed it. We were fortunate to get the Alyssa suite which was marvellous. It was spacious, comfortable and cosy. As previous guests have pointed out the breakfast was fantastic, we had something different every day. The staff were great, friendly and helpful. We did a couple of their tours which were very well organised with good vehicles and drivers. We highly recommend Dar Benti."

A verified traveler stayed at Dar Benti