Hotels Near
Malia Old Town

Photo by Simon Cummings

Check Last Minute Malia Old Town Hotel Deals

Tonight Jun 1 - Jun 2Next weekend Jun 6 - Jun 8

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

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! (987 reviews)
"Amazing breakfast and very professional staff"

Reviewed on May 30, 2025

Galaxy Hotel Iraklio
Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (365 reviews)
Family Vacation
"The resort is very beautiful and central to beaches and other activities. The resort staff is attentive and kind. The restaurants, especially Roadies! We had an issue with the beach shuttle which resulted in ordering a taxi. The staff was very kind and gracious as a result of that issue. Otherwise, ..."

Reviewed on May 24, 2025

Village Heights Resort
Infinity Blue Boutique Hotel and Spa - Adults Only
Infinity Blue Boutique Hotel and Spa - Adults Only
4 out of 5
Daidalou 9, Hersonissos, PC
Fully refundableReserve now, pay when you stay
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (368 reviews)
"The beach is very close as is the shops,bars,restaurants. The hotel food could have been hotter. Most staff were very friendly and approachable"

Reviewed on Sep 18, 2024

Infinity Blue Boutique Hotel and Spa - Adults Only
Abaton Island Resort & Spa
Abaton Island Resort & Spa
5 out of 5
Themistokleous Ave., Hersonissos, Crete
Fully refundableReserve now, pay when you stay
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 in our reviews. Popular ...
9.4/10 Exceptional! (297 reviews)
"Gorgeous property with excellent views and great service. Very quiet"

Reviewed on Nov 5, 2024

Abaton Island Resort & 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! (296 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
Creta Maris Resort - All Inclusive
Creta Maris Resort - All Inclusive
5 out of 5
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
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! (807 reviews)
"Amazing stay! 100% be returning and would recomend to anyone."

Reviewed on May 21, 2025

Creta Maris Resort - All Inclusive
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
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 ...
9/10 Wonderful! (318 reviews)
"Everything was exceptional – the room, food, service, staff, facilities, and location. We would definitely recommend the hotel and would stay there again without hesitation."

Reviewed on May 29, 2025

Phāea Cretan Malia, a Member of Design Hotels
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 an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (845 reviews)
"Πολύ καλό ξενοδοχείο κοντά στο αεροδρόμιο του Ηρακλείου που ήταν και ο λόγος που το έκλεισα."

Reviewed on May 29, 2025

Sofia Hotel
Mitsis Selection Laguna
Mitsis Selection Laguna
5 out of 5
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
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! (717 reviews)
"Beautiful property, very clean, with extremely friendly staff."

Reviewed on May 28, 2025

Mitsis Selection Laguna
Elounda Palm Hotel
Elounda Palm Hotel
3 out of 5
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (196 reviews)
"The amount of palm was like an oasis after being in busy Istanbul. The food and dining there is phenomenal. There is a lovely pool and comfortable pool chairs to relax in. They have a great bar and the hotel itself is very well kept."

Reviewed on May 20, 2025

Elounda Palm Hotel
Mitsis Cretan Village
Mitsis Cretan Village
4 out of 5
Limenas, Hersonissos, Crete Island
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water ...
8.4/10 Very Good! (62 reviews)
"Wonderful Family Holiday at Mitsi Cretan Village - Service Shines! We recently returned from a fantastic stay at Mitsi Cretan Village with our 3-year-old toddler, and overall, we had a truly lovely family holiday. The standout feature of this hotel is undoubtedly its staff and service, which genuinely ..."

Reviewed on May 29, 2025

Mitsis Cretan Village
Mitsis Rinela
Mitsis Rinela
5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
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! (490 reviews)
"We had a fantastic two-week stay at Mitsis Rinela in summer 2024! From the moment we arrived, the experience exceeded our expectations. We were pleasantly surprised with a complimentary upgrade to a room with access to a shared pool, which really elevated our holiday experience. The room was spotless ..."

Reviewed on May 4, 2025

Mitsis Rinela
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 $88
  • 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.