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 40 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 Malia Beach, Palace of Malia and Potamos Beach. While you're out sightseeing in Malia, make sure that you visit other sights such as Stalis Beach or Malia Ruins.

Top 10 Malia Old Town Hotels of 2025

Top 10 Hotels in Malia Old Town, Hersonissos

Outdoor pool, pool umbrellas, pool loungers

"The place is excellent in all ways."

RM295 total

includes taxes & fees

10 Sept - 11 Sept

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."

RM258 total

includes taxes & fees

3 Sept - 4 Sept

"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"

RM615 total

includes taxes & fees

16 Sept - 17 Sept

RM463 total

includes taxes & fees

22 Aug - 23 Aug

"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...

"First they gave the wrong address, the address that is given leads to the old town of Malia. When I arrived I called and had to wait 50 minutes, because the reception was opposite the house. In the room I had ants and a cockroach. You can hear every other guest talking and everything that happens outside. Is a renovated building but very poorly renovated. In the shower the wall was torn, on the ceiling there was mold."

RM540 total

includes taxes & fees

2 Sept - 3 Sept

"This hotel is in walkable distance to many restaurants. It is a very convenient location to Heraklion's airport and port. "

RM469 total

includes taxes & fees

11 Sept - 12 Sept

Daily buffet breakfast (EUR 8 per person)

"Very close to the airport & has a nice pool."

"The food was fresh and offered a great variety of options "

RM894 total

includes taxes & fees

2 Sept - 3 Sept

2 bedrooms, Egyptian cotton sheets, premium bedding, down duvets

"Nice size room and convenient location walkable to main dock. "

"We enjoyed our stay "

Private beach, sun-loungers, beach umbrellas, beach towels

"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."

RM1,453 total

includes taxes & fees

2 Sept - 3 Sept

"Staff was so very helpful "

RM447 total

includes taxes & fees

9 Sept - 10 Sept

"A real 5 star hôtel ! Great vacation "

RM1,415 total

includes taxes & fees

27 Aug - 28 Aug

"Never will be back in this Place again! This is was not all inclusive resort we have to pay for normal cocktails and wines, "

RM1,199 total

includes taxes & fees

29 Aug - 30 Aug

In-room safe, desk, laptop workspace, soundproofing

"Great staff, very clean, well maintained, good location, 20 minutes walk to town. "

RM801 total

includes taxes & fees

16 Sept - 17 Sept

1 bedroom, in-room safe, desk, soundproofing

"We loved our stay at Meliti hotel, the staff was very nice, and we are already missing the wonderful view. Breakfast was lovely and different every day and the hotel was quiet and relaxing. As the hotel is located equidistant from Agios Nikolaos and Elounda you would be better with a car, although at the bottom of the street there is the bus stop for both places. Nearby tavernas we tried were also very nice. "

RM509 total

includes taxes & fees

26 Aug - 27 Aug

"Loved our stay at our beautiful villa. Nice large space with windows facing the sea."

RM815 total

includes taxes & fees

2 Sept - 3 Sept

"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"

Save an average of 15% on thousands of hotels when you're signed in

Top Malia Old Town Hotel Reviews

Abaton Island Resort & Spa

10/10 Excellent

"Fantastic! We went on a honeymoon here. We really can’t wait to return. We’re a gay couple and we felt incredibly safe and welcome. Food and drinks were amazing. Sushi at Buddha bar was awesome. And the drinks, Melon Crush and Abaton Spritz were lush. We had a joint shared private pool which was the perfect option for us. We ended up making friends with our neighbours and we went for some after dinner drinks with them one evening. The whole atmosphere is very relaxed and welcoming. We can’t wait to return. "

Aquila Elounda Village Resort, Suites & Spa

10/10 Excellent

"This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. Will definitely come back again!"

Serita Beach - All Inclusive

8/10 Good

"1st. time in this property. Check in process as usual. Waiting on line, due to lack of staff, to many guests. I can not complain to much. If you need beach towels, it is 20 Euros/each deposit, cash, however there is an ATM outside/for a fee off course. (Shame can not charge the room for that). Nice, friendly staff all over, clean facilities and room. Oh. The pools are closing early. To the beach you have to across a small road, but not a lot of traffic. The beach itself has rocks, so if you want to enjoy send, you have to go somewhere else. Restaurants, need to make reservations on time ( at least two days in advance). But there is a buffet style ( no res. needed). Property has two bars, one inside and one near the pool. If you want you can snack, there is a snack bar. Parking lot is on the smaller side, and the local car rental company taking up places with cars. "

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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, Hersonissos

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Malia Old Town

Check prices for these dates

Filter by

Top 10 Hotels in Malia Old Town, Hersonissos

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites

Sarpidon Apartments

Sarpidon Apartments

Theo Star Beach Hotel

Theo Star Beach Hotel

Meropi Hotel

Meropi Hotel

Cozy Studio #1

Cozy Studio #1

Arvacay Luxury home

Arvacay Luxury home

Akrogiali Garden Hotel

Akrogiali Garden Hotel

Marvel Deluxe Rooms

Marvel Deluxe Rooms

Sofia Hotel

Sofia Hotel

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

Artree Suites

Artree Suites

LAVRIS City Suites

LAVRIS City Suites

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

Asterion Hotel

Asterion Hotel

NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

Minos Imperial Beach Resort Milatos Crete

Minos Imperial Beach Resort Milatos Crete

Elounda Palm Hotel

Elounda Palm Hotel

Meliti Hotel - Adults Only

Meliti Hotel - Adults Only

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

Top Malia Old Town Hotel Reviews

Abaton Island Resort & Spa

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Explore more hotels

Frequently asked questions