What is Malia Old Town like?

Travellers are sure to enjoy a stay in Malia's Malia Old Town neighbourhood.

What's a favourite hotel to stay in Malia Old Town?

Based on Expedia customer reviews, Melissa Apartments, Studios & Suites is the highest ranked property in Malia Old Town. This hotel offers a restaurant and an outdoor pool.

How many hotels can I expect to find in Malia Old Town?

If you're searching for places to stay in Malia, Expedia has something to meet your needs with 41 Malia Old Town hotels and other accommodation options to choose from.

If I need to cancel my hotel reservation in Malia Old Town, will I receive a refund?

Yes, most hotel room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Plug in your dates, click on "Search", then you can filter by "fully refundable" to get the best deals available in Malia Old Town.

What can I see and do in this Malia neighbourhood?

A few places to visit in the area around Malia Old Town include Stalis Beach, Malia Beach and Palace of Malia. While you're out sightseeing in Malia, make sure that you visit other sights such as Potamos Beach or Malia Ruins.

Top 10 Malia Old Town Hotels of 2025

Top 10 Hotels in Malia Old Town

"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"

"Nightmare service and hospitality. Upon check-in immediately proceeded to check-out. Poor service, poor quality room poor amenities. No answers to any inquiries and no follow-up by management. Not sure how this hotel is still operational. Management and ownership invisible, poorly staffed and unqualified personnel to answer inquiries and requests. Avoid it"

includes taxes & fees

10 Jul - 11 Jul

Outdoor pool, pool umbrellas, pool loungers

"The place is excellent in all ways."

includes taxes & fees

9 Jul - 10 Jul

includes taxes & fees

2 Jul - 3 Jul

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

"Everyone was very friendly and welcoming. The host was very nice and the property was very clean."

includes taxes & fees

2 Jul - 3 Jul

includes taxes & fees

1 Jul - 2 Jul

"Wonderful vacation time at Nana Princess"

includes taxes & fees

21 Jul - 22 Jul

"My Granddaughter and I enjoyed our private pool and the entire resort was immaculate "

includes taxes & fees

1 Jul - 2 Jul

Seasonal outdoor pool, an infinity pool, pool loungers

"Thank you for a lovely stay!"

includes taxes & fees

1 Jul - 2 Jul

"Great location for a relaxing few days."

includes taxes & fees

2 Jul - 3 Jul

Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

"Lovely hotel with great facilities and staff. Cleanliness could be better in some areas."

includes taxes & fees

8 Jul - 9 Jul

5 restaurants, breakfast, lunch, dinner served; international cuisine

"Amazing property! I plan on staying here again. "

includes taxes & fees

1 Jul - 2 Jul

"A beautiful hotel in the heart of Koutouloufari. Rooms are spacious with everything you could possiby need during your holiday, plus a bottle of wine to welcome you. The pool area isn’t huge but very pretty and never so busy you can’t find a seat or sunbed. So many brilliant places to eat and drink on the area. Perfect holiday destination."

includes taxes & fees

17 Jul - 18 Jul

Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, pool loungers

"Very nice resort"

includes taxes & fees

1 Jul - 2 Jul

"A really peaceful place."

includes taxes & fees

3 Jul - 4 Jul

"Beautiful property, excellent staff, great food Private pool was amazing "

includes taxes & fees

5 Jul - 6 Jul

"Absolutely brilliant - could not fault anything. Thank you for making our stay so special "

includes taxes & fees

4 Jul - 5 Jul

2 outdoor pools, pool umbrellas, pool loungers

"Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars."

"Absolutely wonderful stay!"

includes taxes & fees

5 Jul - 6 Jul

Recent Reviews in Malia Old Town

5/5 Excellent

"We stayed here at the start and finish of our Crete experience. A lovely hotel with friendly and helpful staff. Beautiful pool, good food and drinks, great location (close to beaches, old town, port, and airpirt). Definitely recommend!!"

A verified traveller stayed at Sofia Hotel

Posted 2 days ago

5/5 Excellent

Absolutely perfect holiday

"Absolutely amazing stay. Every member of staff were so incredibly friendly, the food and drink offering was extensive and food was excellent. The pool areas offered options for everyone, evening entertainment was brilliant and a pool party with a DJ was a big highlight. A la Carte restaurants were excellent and overall, a perfect holiday that I would love to do again "

A verified traveller stayed at Mitsis Selection Laguna

Posted 6 days ago

5/5 Excellent

"Staff were all so friendly and helpful. The breakfast buffet was delicious with so much choice. The hotel was very clean & the rooms were a little small, but had everything and were also very clean.The pool area was small, but lovely and suited us perfectly. The hotel is located about a 10-15min walk from the city centre and the sites were all accessible by walking, taxi or bus which was perfect for us. We will definitely be back."

A verified traveller stayed at Galaxy Hotel Iraklio

Posted 7 days ago

Elounda Infinity Exclusive Resort & Spa - Adults Only

5/5 Excellent

Paradise!

"This is a fantastic hotel. The staff are friendly and helpful without being overbearing. The room was a good size and we were upgraded to a sea view top floor which was great as we werent overlooked in the hot tub. The pool area was fantastic, lots of beds, spacious, very comfy and gorgeousness infinity pools. We didnt use the al a carte restaurant but the buffet was great, varied and we were impressed that the head chef gave us a personal tour so we knew what the vegan options were. Thank you Yannis! Special shout out to Lucy and Marios too. "

A verified traveller stayed at Elounda Infinity Exclusive Resort & Spa - Adults Only

Posted 7 days ago

Stella Island Luxury Resort & Spa - Adults Only

5/5 Excellent

"Stella Island is a beautiful and peaceful resort with a truly premium feel. The rooms were superb, and the design—with pools running throughout—adds to the relaxing atmosphere. The food was consistently excellent, with plenty of variety and top-quality dishes. While the location isn’t ideal for walking to nearby attractions, the resort has everything you need, and taxis to local towns are easy to arrange. Highly recommended for a luxurious, hassle-free getaway. "

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

Posted 8 days ago

5/5 Excellent

"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other places. The staff could not be more helpful, most of the extras food and drink where good value and a mini market onsite meant you could top up any supplies easily. No real negatives other than the "mocktails" were incredibly expensive compared to normal soft drinks but that is a choice I made equally the local town is VERY touristy and so don't go there expecting an authentic Greek experience. If I want to chill for a week by the pool in the sun this would be top of my list."

A verified traveller stayed at Village Heights Resort

Posted 8 days ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels near other Attractions

Destinations near Hersonissos

Hotels near Nikos Kazantzakis Airport

Explore more hotels

See a list of all hotels in Hersonissos

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Hotels in Malia Old Town

Go beyond your typical stay in Malia Old Town

Check prices for these dates

Filter by

Top 10 Hotels in Malia Old Town

Theo Star Beach Hotel

Theo Star Beach Hotel

Meropi Hotel

Meropi Hotel

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites

Akrogiali Garden Hotel

Akrogiali Garden Hotel

Sarpidon Apartments

Sarpidon Apartments

Cozy Studio #1

Cozy Studio #1

Arvacay Luxury home

Arvacay Luxury home

Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

Crete Golf Club Hotel

Crete Golf Club Hotel

NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

InterContinental Crete by IHG

InterContinental Crete by IHG

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda Mare

Elounda Mare

Pnoe Breathing Life

Pnoe Breathing Life

Unique Blue! Resort and Villas Adults Only

Unique Blue! Resort and Villas Adults Only

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

Phāea Blue

Phāea Blue

Recent Reviews in Malia Old Town

Recent Reviews in Malia Old Town

Sofia Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels near other Attractions

Destinations near Hersonissos

Explore more hotels

Frequently asked questions