Find a Hotel in Malia Old Town

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

Malia Old Town 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 Malia Old Town 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 Malia Old Town 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 Malia Old Town 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 Malia Old Town hotel reviews by fellow wanderers

Royal & Imperial Belvedere Resort - All inclusive

5 out of 5

Posted 13 hours ago

Travelocity Verified Review

"Came here with my 2 kids. It was a perfect location very easy to get picked up for tours that we booked. Restaurants were booked when we got there but they fit us in at the front desk. Everything was perfect except I felt that the pools closed too early. They closed at 6pm but other than that I would definitely stay here again."

A verified traveler stayed at Royal & Imperial Belvedere Resort - All inclusive

Creta Maris Resort - All Inclusive

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"The gold standard for all-inclusive hotels. This was our second visit to Creta Maris and will not be our last. The food is excellent, the staff helpful & friendly and the setting is beautiful. If you are ever in two minds about booking Creta Maris, this is your sign to do it. You will not regret it."

A verified traveler stayed at Creta Maris Resort - All Inclusive

Enorme Infinity Beach ex Infinity Blue

5 out of 5

Posted 8 days ago

Travelocity Verified Review

"Absolutely loved this place. The breakfast was very good and had lots of options. Loved the beach bar across the street. Quick walk to the strip. Service was excellent. We got a very good massage. Would come back."

A verified traveler stayed at Enorme Infinity Beach ex Infinity Blue

Enorme Santanna Island - Premium All Inclusive

5 out of 5

Posted 9 days ago

Travelocity Verified Review

"Had an excellent stay at the hotel. Very clean and modern. Food is excellent with a great range of choice every day and the drinks selection is great, including a good selection of wines within the all inclusive package. We spent our time at the top pool which we found very relaxed and the lunch menu was brilliant (excellent gyros) but there are 4 pools which all offer something slightly different and we were very relieved to see that sunbed hogging wasn’t an issue at this hotel with sunbeds available well into the day. The Aperol bar, daytime crepe stand and the beanbags on the shore for sunset were all great touches. If you are looking for a relaxing hotel to remain at for your stay this is perfect. Some things to note: We visited Taverna Amelia in the nearby town which was lovely (we highly recommend) but there are limited options for food if you did want to venture out of the hotel unless you hire a car, although there are some great little supermarkets. And the fitness facilities aren’t great if that’s important to you. We stayed in a basic room which was great for us, the waterfall shower was lovely and the room was cleaned daily. The rooms with private pools looked excellent for young families or for some extra privacy. Overall we would highly recommend. We read some negative reviews which worried us ahead of staying but a lot of the negative comments are completely untrue!"

A verified traveler stayed at Enorme Santanna Island - Premium All Inclusive