Hotels Near
Malia Old Town

Photo by Simon Cummings

Check Last Minute Malia Old Town Hotel Deals

Tonight Jun 22 - Jun 23Next weekend Jun 27 - Jun 29

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! (986 reviews)
"Close to the airport. Great breakfast selection. Quiet room. Stayed one night after arriving to Crete"

Reviewed on Jun 8, 2025

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 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (372 reviews)
"We had the most incredible stay at Village Heights Resort and couldn’t have asked for a better place to spend our honeymoon. From the moment we arrived, we were greeted with warmth and genuine hospitality that made us feel truly special. They made our honeymoon unforgettable with thoughtful touches ..."

Reviewed on Jun 6, 2025

Village Heights Resort
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! (820 reviews)
"Far better than expected. Great food, beach access, wonderful staff. Wish the pools were kept open longer as they were the cleanest, clearest pools i have ever experienced. Great stay, hated to leave."

Reviewed on Jun 21, 2025

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 an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (852 reviews)
Airport hotel
"Great hotel near the airport. Our flight arrived late at night, so perfect for our first night in Crete. Staff very friendly and efficient."

Reviewed on Jun 15, 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! (721 reviews)
"The an ultimate hotel for the best vacation ever!!! First of all most importantly service!!! Always there for your every need taking care of your every last concern All inclusive to the highest standards especially with our specific culinary needs the hotels nutritionist are always ready to do anything ..."

Reviewed on Jun 11, 2025

Mitsis Selection Laguna
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! (300 reviews)
"Amazing property! I plan on staying here again."

Reviewed on Jun 4, 2025

Stella Island Luxury Resort & Spa - Adults Only
Royal & Imperial Belvedere Resort - All inclusive
Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
8.6/10 Excellent! (177 reviews)
"No hand toweld"

Reviewed on Jun 9, 2025

Royal & Imperial Belvedere 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! (323 reviews)
"Well kept and lovely decor. Nice beach setup. Very big and more suited to families. Don’t think we have ever seen more babies, didn’t bother us but be prepared for a lot of baby strollers. Only disappointment was food. Breakfast buffet is excellent but dinner is at best mediocre. Problem is the restaurants ..."

Reviewed on Jun 20, 2025

Phāea Cretan Malia, a Member of Design Hotels
Bella Beach - All Inclusive
Bella Beach - All Inclusive
5 out of 5
Anissaras, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (354 reviews)
"We arrived at the hotel and immediately they upgraded our room to a room with a private pool (very nice, but unfortunately not usable). Everything was perfect and appreciated. The food in the main room is excellent and with a wide selection, the chef is always there with a big smile. On the other ..."

Reviewed on Jun 5, 2025

Bella Beach - All Inclusive
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! (146 reviews)
"Was very happy with my stay, managment and Ramona from client relations were amazing and made my stay that much better. Would return to any accommodation they are at in the future. Thank you! Ryan from Canada :D"

Reviewed on May 30, 2025

Palmera Beach - 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! (301 reviews)
"👌"

Reviewed on Jun 9, 2025

Abaton Island Resort & Spa
Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda Infinity Exclusive Resort & Spa - Adults Only
5 out of 5
Elounda, Agios Nikolaos, Crete
Fully refundable
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hiona Beach and Spinalonga are located ...
9.6/10 Exceptional! (64 reviews)
"Very beautiful and relaxing place - the food and cocktails are delicious, the staff are attentive and friendly whilst also very professional. We loved our stay. The perfect place to wind down. Picture is the view from our sea view room!"

Reviewed on May 27, 2025

Elounda Infinity Exclusive Resort & Spa - 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
  • 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.