Photo by Simon Cummings

Malia Old Town Hotels, Hersonissos

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

3336 Cheap Hotels in Malia Old Town - Specials, Reviews, & Last Minute Deals

Theo Star Beach Hotel

2.0 star property
9.4 out of 10, Exceptional, (6)
"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!"
Theo Star Beach Hotel

Meropi Hotel

4.0 star property
6.4 out of 10, (5)
"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"
The price is AU$367
includes taxes & fees
26 July - 27 July
Meropi Hotel

Sarpidon Apartments

8.6 out of 10, Excellent, (15)
"Everyone was very friendly and welcoming. The host was very nice and the property was very clean."
The price is AU$148
includes taxes & fees
22 Aug - 23 Aug
Sarpidon Apartments

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (38)
"The place is excellent in all ways."
The price is AU$147
includes taxes & fees
31 July - 1 Aug
Melissa Apartments, Studios & Suites

Cozy Studio #1

The price is AU$164
includes taxes & fees
22 Aug - 23 Aug
Cozy Studio #1

Arvacay Luxury home

10.0 out of 10, Exceptional, (1)
"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”...
Arvacay Luxury home

Akrogiali Garden Hotel

2.0 out of 10, (1)
"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."
The price is AU$182
includes taxes & fees
8 Aug - 9 Aug
Akrogiali Garden Hotel

Scalarea Estate Residences

9.6 out of 10, Exceptional, (82)
"Beautiful beautiful ❤️"
Scalarea Estate Residences

Chapter 02 Gallery Suites

9.2 out of 10, Wonderful, (67)
"Convenient to the airport and around town "
The price is AU$183
includes taxes & fees
8 Aug - 9 Aug
Chapter 02 Gallery Suites

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1001)
"Wonderful place. Would stay here again. "
The price is AU$342
includes taxes & fees
29 July - 30 July
Galaxy Hotel Iraklio

Artree Suites

9.8 out of 10, Exceptional, (196)
"Nice property and convenient to the port"
The price is AU$230
includes taxes & fees
9 Aug - 10 Aug
Artree Suites

Sofia Hotel

3.0 star property
8.4 out of 10, Very good, (887)
"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!!"
The price is AU$207
includes taxes & fees
9 Aug - 10 Aug
Sofia Hotel

Marvel Deluxe Rooms

9.4 out of 10, Exceptional, (151)
"Very convenient hotel to stay following a late arrival at Heraklion airport. Rooms were very good, air conditioning very effective, good soundproofing for aircraft takeoff/landing., breakfast was very good. Recommended for short stay (couple of nights) having just arrived. "
The price is AU$167
includes taxes & fees
7 Aug - 8 Aug
Marvel Deluxe Rooms

Asterion Hotel

2.0 star property
8.0 out of 10, Very good, (126)
"Staff was so very helpful "
The price is AU$154
includes taxes & fees
27 July - 28 July
Asterion Hotel

Pnoe Breathing Life

5.0 star property
9.6 out of 10, Exceptional, (44)
"Beautiful property, excellent staff, great food Private pool was amazing "
The price is AU$978
includes taxes & fees
4 Aug - 5 Aug
Pnoe Breathing Life

Karteros Hotel

9.0 out of 10, Wonderful, (53)
"Great stay"
The price is AU$177
includes taxes & fees
26 July - 27 July
Karteros Hotel

Unique Blue! Resort and Villas Adults Only

5.0 star property
9.6 out of 10, Exceptional, (49)
"Excellent hotel couldn’t fault anything "
The price is AU$791
includes taxes & fees
27 July - 28 July
Unique Blue! Resort and Villas Adults Only

Knossos Beach Bungalows Suites Resort & Spa

5.0 star property
8.8 out of 10, Excellent, (396)
"Good experience and friendly staff "
The price is AU$501
includes taxes & fees
27 July - 28 July
Knossos Beach Bungalows Suites Resort & Spa

Mitsis Rinela

5.0 star property
9.0 out of 10, Wonderful, (512)
"Excellent resort for chilling holiday "
The price is AU$913
includes taxes & fees
26 July - 27 July
Mitsis Rinela

Crete Golf Club Hotel

5.0 star property
9.8 out of 10, Exceptional, (47)
"Absolutely incredible; best hotel ever. The people are amazing, location super relaxing, friendliest human beings ever. "
The price is AU$331
includes taxes & fees
26 July - 27 July
Crete Golf Club Hotel
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.

Top Malia Old Town Hotel Reviews

Frequently asked questions

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