Hotels Near
Malia Old Town

Photo by Simon Cummings

Check Last Minute Malia Old Town Hotel Deals

Tonight Feb 2 - Feb 3Next weekend Feb 7 - Feb 9

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Malia Old Town Hotels

Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
5 out of 5
Hersonissou, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (791 reviews)
"Fabulous resort. Great service, facilities and food selection. Will be back."

Reviewed on Nov 4, 2024

Creta Maris Resort - All Inclusive
Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (808 reviews)
"My go to stay when I'm in Heraklion!"

Reviewed on Dec 10, 2024

Sofia Hotel
Mitsis Laguna Resort and Spa
Mitsis Laguna Resort and Spa
5 out of 5
Anissaras, Hersonissos, M
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (691 reviews)
"Although we had a great stay at Mitsis selection Laguna when booking this I booked a bungalow sea view , i felt I was cheated on the room rate because we ended up with a garden view / children play area , and looked nothing like what was advertised on the website . We queried this at reception which ..."

Reviewed on Nov 13, 2024

Mitsis Laguna Resort and Spa
Star Beach Village and Water Park
Star Beach Village and Water Park
4 out of 5
Themistokleous 5, Hersonissos, Crete
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Lychnostatis ...
8.2/10 Very Good! (124 reviews)
"Nice beach"

Reviewed on Sep 8, 2024

Star Beach Village and Water Park
Stella Island Luxury Resort & Spa - Adults Only
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Analipsi, Analipsi, Hersonissos
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
9.4/10 Exceptional! (295 reviews)
"Great hotel with lots of dining options and a great all inclusive package"

Reviewed on Oct 31, 2024

Stella Island Luxury Resort & Spa - Adults Only
Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (987 reviews)
"Galaxy hotels greatest asset is undoubtedly their staff. They are hard working and completely focused on delighting their customers. Anthi on front desk, Conference Captain Cristos, Erene and Natalia to name but a few who provided us with excellent service throughout our stay. Thank you."

Reviewed on Oct 26, 2024

Galaxy Hotel Iraklio
Unique Blue! Resort and Villas Adults Only
Unique Blue! Resort and Villas Adults Only
5 out of 5
Amnissos, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury resort in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (32 reviews)
"This property was beautiful, had great food and was nice place to just relax next to the beach!"

Reviewed on Sep 6, 2024

Unique Blue! Resort and Villas Adults Only
Mitsis Rinela Beach
Mitsis Rinela Beach
5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (470 reviews)
"Our experience at this hotel was nothing short of exceptional! Having enjoyed several all-inclusive holidays in the past, we can confidently say this one stands out as the best by far. The variety of food options was simply incredible—there was so much to choose from that we were spoiled for choice! ..."

Reviewed on Jan 25, 2025

Mitsis Rinela Beach
Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (354 reviews)
"Great"

Reviewed on Sep 30, 2024

Village Heights Resort
Lyttos Beach - All Inclusive
Lyttos Beach - All Inclusive
5 out of 5
ANISSARAS, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (196 reviews)
"My all-time best all-inclusive experience. several options for pools, entertainment, food, etc. It is definitely worth the bucks!"

Reviewed on Nov 30, 2024

Lyttos Beach - All Inclusive
Stella Palace Aqua Park Resort
Stella Palace Aqua Park Resort
5 out of 5
Analipsi, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (392 reviews)
Wonderful Resort
"Beautiful resort with super friendly and helpful staff. The water park looks amazing for kids (and adults too). Plenty of areas for adults to relax too. Only improvement is Netflix needs to be added to the TVs in bedrooms, the existing selection of mainly news channels is awful"

Reviewed on Nov 13, 2024

Stella Palace Aqua Park Resort
Mirabello Bay Luxury Resort
Mirabello Bay Luxury Resort
5 out of 5
Epar.Od. Agiou Nikolaou - Vrouchas, Haviana, Agios Nikolaos, Crete
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological ...
8/10 Very Good! (41 reviews)
"Nice access to safe beach with sun lounges.Very extensive breakfast and good selection of dining options within resort. Night time music and other shows to enjoy."

Reviewed on Oct 6, 2024

Mirabello Bay Luxury Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels in Malia Old Town

Hersonissos is a city that has a lot going on, but you have your sights set on Malia Old Town. This part of town is perfect for what you want to be doing, and that is everything that is not on everyone’s radar. For all that Malia Old Town has going on, you’ll still need a place to crash, eventually. But you don’t want any old shack, you need something that fits the trip. We have a slew of Malia Old Town hotels that will do the trick.

A beautiful day in the neighborhood

As much as you like getting out there, it’s also good to know a part of Hersonissos so well you’ll be telling the tourists where to go. Make friends with the concierge or be bold and chat up a local. It’s your trip, so choose your own adventure. And when you get in at night, you’ll have a comfy room and plenty of amenities to help you settle in. Call a friend and spin tales from the Malia Old Town underground. What’s a journey without a good story to go with it?

Beyond the block

We’re not talking about the Malia Old Town city block. We’re talking about looking beyond that block of hotels you always focus on. We give you tons of ways to sort our stash of Malia Old Town cheap hotels. And if you feel like living a little, but not killing your vacation vibes, choose the Hotwire Hot Rate deal. Filter by:

  • Hotwire Hot Rate: Snag some of the best hotels in Malia Old Town at an almost too good to be true rate. After you book, we’ll reveal the name of the hotel. You can get a luxury hotel at a budget price.
  • Price: You have a price in mind, and we have solutions. Hotels start as low as $66
  • Amenities: Rooftop lounge, designer furniture, 24-7 room service, and everything else you look for to live it up large.

Find the Malia Old Town hotel you want, book it, and never look back. Because your great escape is ahead of you.