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

Creta Maris Resort - All Inclusive

5 out of 5

Posted 1 day 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

Royal & Imperial Belvedere Resort - All inclusive

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"The hotel was massive and there are so many activities for all ages. The staff were friendly and helpful and the food was delicious. My family and I ate at Dedalos Main Restaurant but they had so many other options. I do suggest that if you want to eat at the à la carte dining restaurants to book at least a week or so in advance because they require reservations. Also, for the activities, book a day or so in advance. They do have transportation from the hotel to the star each where you can do water sports. It caters to all ages as well. One of the best family resorts I have been to in a while!"

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

Enorme Infinity Beach ex Infinity Blue

5 out of 5

Posted 3 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 5 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