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

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"We had the most relaxing, amazing stay at Stella island! The staff looked after us so well from the second we arrived and the food at the different restaurants was incredible. We will definitely be returning in the future!"

A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only

Lyttos Mare Adults Friendly 12+

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"The variety, quality, and selection of food was fantastic. Everything was super clean from our room, to each and every restaurant, and each and every pool, washroom and sunbathing bed! All staff were super helpful, and made sure we were well taken care of from the minute we arrived till the early breakfast that was provided on the day we left! The entertainment was fun! We enjoyed the Chicago show! Thank for a great time!"

A verified traveler stayed at Lyttos Mare Adults Friendly 12+

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such a compact resort, but somehow they have "hidden the rooms" so it doesn't feel crowded. Beach is great, with plenty of chairs, pools the same. Amazing place for kids, as they kept meeting new friends, and parents could relax with a good overview pools and beach areas. Kids club had good opening hours and nice staff. Some staff members were excellent, some average, but they were all helpful with the kids. Food was beyond expectations. Top ingredients cooked very well. Exceptional value for money. What could be improved- Though most food was included, a couple of dishes needed extra payment. No roomservice was included in the Effortless package, but the ice cream shop was. There were 2 Wine lists, Effortless (all inc) + regular. The regular was available everywhere, the full effortless only in restaurants. In Bars only 3 wines, but all drinks included. Wine selection on effortless wine list could be improved, but a couple of good wines so no issues. Did not like shampoo and shower gel at all. Overall, for what we paid, we feel we received great value, our kid met so many new friends it was a great vacation for all. Will definitely be back."

A verified traveler stayed at Phāea Cretan Malia, a Member of Design Hotels