Photo by Simon Cummings

Find hotels in Malia Old Town, Hersonissos from AED 112

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

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

Sarpidon Apartments

8.6 out of 10, Excellent, (10)
"Staff were amazing and friendly (especially Aaron and Craig). They made us all feel very safe and welcomed and were a laugh. "
The price is AED 112
AED 135 total
includes taxes & fees
13 Apr - 14 Apr
Sarpidon Apartments

Theo Star Beach Hotel

2.0 star property
9.6 out of 10, Exceptional, (4)
"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!"
The price is AED 188
AED 222 total
includes taxes & fees
7 Apr - 8 Apr
Theo Star Beach Hotel

Eliathos Hillside Retreat

9.4 out of 10, Exceptional, (19)
"A small group of modern appartments in a rural location with a great pool and stunning views. 20 min walk from village with good restaurants and shops. Staff are very pleasant and helpful. Going breakfast available. The walk back from the village is steep but a taxi was 5 Euros. If you get the exact Google Maps location it is not difficult to find. "
Eliathos Hillside Retreat

Manili Boutique Suites & Villas

9.4 out of 10, Exceptional, (15)
"This property is a hidden gem in you want to visit the sites in the area. Much better than staying in the city as it's gorgeous, comfortable, spacious property with terrific value for dollar. "
The price is AED 484
AED 582 total
includes taxes & fees
23 Apr - 24 Apr
Manili Boutique Suites & Villas

Scalarea Estate Residences

9.6 out of 10, Exceptional, (76)
"This was the loveliest place we stayed. It's rural and the views are amazing. It is simple, quiet and relaxing and the staff are amazing and really made our stay special. They have a small menu for guests and the food is EXCELLENT! We will stay here again even longer next time we are in Crete."
The price is AED 234
AED 269 total
includes taxes & fees
28 Mar - 29 Mar
Scalarea Estate Residences

GD Gallery Suites

9.0 out of 10, Wonderful, (53)
"It was a nice building and room. Newly renovated or constructed. Check in and check out were easy. Felt safe. "
The price is AED 231
AED 271 total
includes taxes & fees
23 Apr - 24 Apr
GD Gallery Suites

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1001)
"I love this hotel. Beautiful. Very clean. Excellent service. "
The price is AED 397
AED 512 total
includes taxes & fees
6 Apr - 7 Apr
Galaxy Hotel Iraklio

Artree Suites

9.8 out of 10, Exceptional, (144)
"Great property, short walk to walled city. Very clean and spacious."
The price is AED 251
AED 288 total
includes taxes & fees
27 Mar - 28 Mar
Artree Suites

LAVRIS City Suites

9.8 out of 10, Exceptional, (139)
"This was our last stop of our vacation. This hotel was the perfect cap to a wonderful week!"
The price is AED 259
AED 306 total
includes taxes & fees
26 Mar - 27 Mar
LAVRIS City Suites

Sofia Hotel

3.0 star property
8.6 out of 10, Excellent, (840)
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water. "
The price is AED 225
AED 262 total
includes taxes & fees
27 Mar - 28 Mar
Sofia Hotel

Marvel Deluxe Rooms

9.4 out of 10, Exceptional, (138)
"Nice Hotel close to airport. Very convenient for night flights Four minutes drive from the airport. The staff is very friendly and helpful. The room is clear and has a comfortable bed. "
The price is AED 212
AED 243 total
includes taxes & fees
29 Mar - 30 Mar
Marvel Deluxe Rooms

Asterion Hotel

2.0 star property
8.0 out of 10, Very Good, (117)
"Friendly staff, basic room facilities but clean "
The price is AED 248
AED 284 total
includes taxes & fees
30 Mar - 31 Mar
Asterion Hotel

Pnoe Breathing Life

5.0 star property
9.6 out of 10, Exceptional, (36)
"The property is beautiful. The staff are so friendly and helpful. The facilities and the restaurant were excellent. So close to the beach and didn’t really notice the noise from the airport after the first day or so"
The price is AED 1,209
AED 1,432 total
includes taxes & fees
15 Apr - 16 Apr
Pnoe Breathing Life

Unique Blue! Resort and Villas Adults Only

5.0 star property
9.6 out of 10, Exceptional, (32)
"This property was beautiful, had great food and was nice place to just relax next to the beach!"
The price is AED 1,572
AED 1,801 total
includes taxes & fees
26 Mar - 27 Mar
Unique Blue! Resort and Villas Adults Only

Knossos Beach Bungalows Suites Resort & Spa

5.0 star property
8.8 out of 10, Excellent, (376)
"We had an amazing time in the hotel. Thanks to all the staff for making it great. The facilities are wonderful. The views are outstanding, especially at night. I love the cabanas at the beach. They have different foods each night in the buffet restaurants. The food is great with a wide range to suit everyone. Feels everything in the hotel is done with thought, and care for the well-being of the guests. We checked in really late at night with Manus at the desk to assist us with the check-in. He...
The price is AED 436
AED 555 total
includes taxes & fees
21 Apr - 22 Apr
Knossos Beach Bungalows Suites Resort & Spa

Themis Beach Hotel

4.0 star property
7.4 out of 10, Good, (110)
"Everything was good."
The price is AED 149
AED 209 total
includes taxes & fees
24 Apr - 25 Apr
Themis Beach Hotel

Mitsis Rinela Beach

5.0 star property
9.0 out of 10, Wonderful, (477)
"Our experience at this hotel was nothing short of exceptional! Having enjoyed several all-inclusive holidays in the past, we can confidently say this one stands out as the best by far. The variety of food options was simply incredible—there was so much to choose from that we were spoiled for choice! From an abundance of healthy dishes to excellent vegetarian options, every meal was a delight. Our room was immaculate, chic, and beautifully decorated, with a spacious and modern bathroom that...
The price is AED 673
AED 780 total
includes taxes & fees
30 Mar - 31 Mar
Mitsis Rinela Beach

Noble Hotel Suites - Adults Only

5.0 star property
9.0 out of 10, Wonderful, (14)
"Beautiful brand new hotel. Unfortunately food was not 5 star and very disappointing as all inclusive and only one restaurant to eat in"
Noble Hotel Suites - Adults Only

Crete Golf Club Hotel

5.0 star property
9.8 out of 10, Exceptional, (42)
" The hotel exceeded all our expectations. The room was impeccably clean, spacious, and beautifully designed. The view during breakfast was breathtaking, like something out of a painting. The staff were incredibly friendly, especially Theonimfi, who went above and beyond to enhance our stay. She provided us with excellent recommendations for local spots that were off the beaten path, just as we had requested. Her suggestions made our experience truly special. I absolutely loved the hotel, and if...
The price is AED 547
AED 637 total
includes taxes & fees
26 Mar - 27 Mar
Crete Golf Club Hotel

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
The price is AED 182
AED 267 total
includes taxes & fees
11 Apr - 12 Apr
Village Heights Resort
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.
Don't see what you're looking for?
See all available properties in Malia Old Town
Save an average of 15% on thousands of hotels when you're signed in

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