Find hotels in Malia Old Town, Hersonissos from AED 333

Start date: Check-in selected.
To Date
End date: Check-out
    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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Discover 3,316 Malia Old Town hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Theo Star Beach Hotel

2.0 star property
9.2 out of 10, Wonderful, (7)
"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 AED 285
AED 368 total
includes taxes & fees
20 Oct - 21 Oct
Meropi Hotel

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (41)
"The place is excellent in all ways."
The price is AED 127
AED 175 total
includes taxes & fees
16 Oct - 17 Oct
Melissa Apartments, Studios & Suites

Sarpidon Apartments

8.8 out of 10, Excellent, (16)
"Lovely apartments very spacious friendly staff"
The price is AED 117
AED 141 total
includes taxes & fees
1 Oct - 2 Oct
Sarpidon Apartments

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 AED 286
AED 347 total
includes taxes & fees
3 Oct - 4 Oct
Akrogiali Garden Hotel

Cozy Studio #1

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

Nana Princess Suites, Villas & Spa

5.0 star property
9.8 out of 10, Exceptional, (157)
"Was absolutely amazing!!!"
The price is AED 2,119
AED 2,477 total
includes taxes & fees
27 Sep - 28 Sep
Nana Princess Suites, Villas & Spa

Cayo Exclusive Resort & Spa

5.0 star property
9.8 out of 10, Exceptional, (98)
"Stunning property and very kind staff! Went in early May for a babymoon and couldn’t have asked for a better hotel. Will be back and bring the little one next year. "
The price is AED 1,114
AED 1,333 total
includes taxes & fees
21 Oct - 22 Oct
Cayo Exclusive Resort & Spa

Pnoe Breathing Life

5.0 star property
9.8 out of 10, Exceptional, (54)
"Beautiful and amazing staff, so kind and friendly always on hand to help if you need anything. The Spa was also amazing! Food amazing"
Pnoe Breathing Life

Crete Golf Club Hotel

5.0 star property
9.8 out of 10, Exceptional, (52)
"Absolutely incredible; best hotel ever. The people are amazing, location super relaxing, friendliest human beings ever. "
Crete Golf Club Hotel

Stella Island Luxury Resort & Spa - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (310)
"5 stars, Just Incredible from start to Finish. The most beautiful hotel, with stunning room & facilities. Would recommend 100%"
The price is AED 1,856
AED 2,178 total
includes taxes & fees
18 Oct - 19 Oct
Stella Island Luxury Resort & Spa - Adults Only

Elounda Infinity Exclusive Resort & Spa - Adults Only

5.0 star property
9.4 out of 10, Exceptional, (85)
"Beautiful spacious room with sea view just excellent!! "
The price is AED 383
AED 500 total
includes taxes & fees
10 Oct - 11 Oct
Elounda Infinity Exclusive Resort & Spa - Adults Only

Amirandes, A Grecotel Resort to Live

5.0 star property
9.4 out of 10, Exceptional, (194)
"We had a great time at this hotel. Staff, service and hotel overall was amazing! Definitely recommend! "
The price is AED 1,395
AED 1,652 total
includes taxes & fees
19 Oct - 20 Oct
Amirandes, A Grecotel Resort to Live

Phāea Blue - Small Luxury Hotels of the World

5.0 star property
9.4 out of 10, Exceptional, (305)
"Amazing place a true 5 star and staff is great"
The price is AED 1,137
AED 1,359 total
includes taxes & fees
17 Oct - 18 Oct
Phāea Blue - Small Luxury Hotels of the World

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (412)
"Really enjoyed my stay at the resort and had a lovely time doing my solo trip. "
The price is AED 337
AED 449 total
includes taxes & fees
17 Oct - 18 Oct
Village Heights Resort

Domes of Elounda, Autograph Collection

5.0 star property
9.4 out of 10, Exceptional, (174)
"Outstanding facility, services, views, beauty, etc etc. "
The price is AED 1,153
AED 1,377 total
includes taxes & fees
7 Oct - 8 Oct
Domes of Elounda, Autograph Collection

Akasha Beach Hotel & Spa

5.0 star property
9.4 out of 10, Exceptional, (112)
"The hotel come with private beach, great for the family. The hotel is clean, staff is extremely nice. It is very close to the village."
The price is AED 601
AED 750 total
includes taxes & fees
18 Oct - 19 Oct
Akasha Beach Hotel & Spa

Abaton Island Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (337)
"Gorgeous hotel, great staff and overall perfect stay."
The price is AED 1,010
AED 1,214 total
includes taxes & fees
18 Oct - 19 Oct
Abaton Island Resort & Spa

Creta Blue Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (243)
"Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars."
Creta Blue Boutique 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

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What is Malia Old Town like?

Travelers are sure to enjoy a stay in Malia's Malia Old Town neighborhood.

What's a favorite 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 will I be able to find in Malia Old Town?

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

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

Yes! You'll find that most hotel room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to view the best options available in Malia Old Town.

Where can I learn more about changing or cancelling my trip to Malia Old Town?

For more information about updating your trip to Malia Old Town or cancelling it, click here.

What can I see and do in this Malia neighborhood?

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, be sure to visit other sights like Stalis Beach or Malia Ruins.