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

Palais Sebban

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"The place is incredibly beautiful and intimate. You almost feel like you live in a Palace by yourself. Our suite was on the top floor where the rooftop , pool and the bar were and we saw someone else there maybe once. Breakfast menu and La carte menu were exquisite. Location in the Medina was incredibly convenient. We walked pretty much everywhere. The only thing that was nuisance was the ac. We had a 2 bedroom suite. In the girls' room the ac worked great and it was cool. In ours it was hard to sleep because the ac didn't seem to work properly."

A verified traveler stayed at Palais Sebban

Riad Kaiss by Anika

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"The privilege to stay in a beautifully maintained riad is truly enhanced by the generosity and hospitality of the staff. These are wonderful people who expertly prepare traditional food and beverages, care for the guest rooms, maintain the gardens, pool and hot tub, and wait tables. In addition to this, when asked, they offer what is proven to be excellent recommendations for how to spend your time within the city and surrounding areas. Comfortable as you will be, they will definitely take care of you."

A verified traveler stayed at Riad Kaiss by Anika