Hotels Near
Malia Old Town

Photo by Simon Cummings

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
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
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
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
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
Miramare Resort & Spa
Miramare Resort & Spa
4 out of 5
Gargadoros, Agios Nikolaos, Crete Island
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located ...
8/10 Very Good! (193 reviews)
"The hotel complex was well maintained with clean and clear pathways. The buildings and rooms were modern though showed some signs of wear and tear, but all facilities worked to the level expected. Our room was lovely, actually a suite, with a personal pool which was wonderful. Food options were plentiful ..."

Reviewed on Oct 11, 2024

Miramare Resort & Spa
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! (809 reviews)
"Easy to find at night"

Reviewed on Feb 9, 2025

Sofia Hotel
Galaxy Hotel Iraklio
Galaxy Hotel Iraklio
5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
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! (985 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
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
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
Palmera Beach - Adults Only
Palmera Beach - Adults Only
4 out of 5
25th Martiou Str 14, Hersonissos, Crete Island
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (133 reviews)
"The hotel is very well maintained. For guests needing a lift, be aware it is small and slow. The food provided very good and fresh,. The location is ok, typical tourist area. Near other places to eat and drink and supermarket, ATM's, bus routes. If you like the beach, be aware this is limited on ..."

Reviewed on Oct 24, 2024

Palmera Beach - Adults Only
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 $67
  • 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.