Photo by Simon Cummings

Find hotels in Malia Old Town, Hersonissos from CA $38

  • 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

Filter by

Guest rating
Guest rating
Star rating

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

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (36)
"The location was great; close to bus stop, beach. Staff very helpful and friendly."
The price is CA $55
CA $71 total
includes taxes & fees
Apr 27 - Apr 28
Melissa Apartments, Studios & Suites

Cozy Studio #1

The price is CA $100
CA $148 total
includes taxes & fees
May 17 - May 18
Cozy Studio #1

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 CA $38
CA $47 total
includes taxes & fees
May 17 - May 18
Sarpidon Apartments

Meropi Hotel

4.0 star property
6.4 out of 10, (5)
"alls war gut gepast war toll wir werden wieder buchen "
The price is CA $124
CA $157 total
includes taxes & fees
May 8 - May 9
Meropi Hotel

Theo Star Beach Hotel

2.0 star property
9.2 out of 10, Wonderful, (5)
"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 CA $77
CA $91 total
includes taxes & fees
Apr 26 - Apr 27
Theo Star Beach Hotel

Manili Boutique Suites & Villas

9.6 out of 10, Exceptional, (17)
"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 CA $221
CA $264 total
includes taxes & fees
May 15 - May 16
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 CA $116
CA $136 total
includes taxes & fees
Apr 17 - Apr 18
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 CA $96
CA $112 total
includes taxes & fees
Apr 18 - Apr 19
GD Gallery Suites

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1001)
"Just wonderful. Amazing breakfast too."
The price is CA $164
CA $210 total
includes taxes & fees
Apr 17 - Apr 18
Galaxy Hotel Iraklio

Artree Suites

9.8 out of 10, Exceptional, (151)
"Easy process to check in. Comfortable bed. When I thought there was an issue, the owner came immediately to show that Al was good. Really appreciate the early checkin also. "
The price is CA $100
CA $118 total
includes taxes & fees
Apr 30 - May 1
Artree Suites

Sofia Hotel

3.0 star property
8.4 out of 10, Very good, (844)
"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 CA $91
CA $112 total
includes taxes & fees
Apr 29 - Apr 30
Sofia Hotel

Marvel Deluxe Rooms

9.4 out of 10, Exceptional, (139)
"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 CA $101
CA $119 total
includes taxes & fees
Apr 17 - Apr 18
Marvel Deluxe Rooms

Karteros Hotel

8.8 out of 10, Excellent, (35)
"Ir was quiet, safe, and haf a great bathroom. American shower."
The price is CA $89
CA $110 total
includes taxes & fees
Apr 24 - Apr 25
Karteros Hotel

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 CA $340
CA $410 total
includes taxes & fees
Apr 17 - Apr 18
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 CA $179
CA $227 total
includes taxes & fees
Apr 24 - Apr 25
Knossos Beach Bungalows Suites Resort & Spa

Mitsis Rinela Beach

5.0 star property
9.0 out of 10, Wonderful, (482)
"My siblings and I had a pleasant stay at Mitsis Rinela. The rooms were extremely comfortable, clean, and the staff were very helpful and accommodating. The restaurants had a wide variety of food to choose from, and there was entertainment on every night we were there. Definitely a hotel to stay at during a visit to Heraklion."
The price is CA $278
CA $340 total
includes taxes & fees
Apr 21 - Apr 22
Mitsis Rinela Beach

Yria Beach Hotel

8.0 out of 10, Very good, (43)
"The property is nice and clean, the beach area is clean and beautiful! There are few restaurants around the area and few blocks to the local bus stop."
The price is CA $62
CA $87 total
includes taxes & fees
May 1 - May 2
Yria Beach Hotel

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 CA $153
CA $197 total
includes taxes & fees
Apr 29 - Apr 30
Crete Golf Club Hotel

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
The price is CA $72
CA $106 total
includes taxes & fees
Apr 28 - Apr 29
Village Heights Resort

Sol Marina Beach Crete

4.0 star property
8.6 out of 10, Excellent, (47)
"Stunning hotel, really friendly and accommodating staff which was lovely and a range of food/drink options included within the all inclusive stay that made it very luxurious and affordable. "
The price is CA $190
CA $231 total
includes taxes & fees
Apr 22 - Apr 23
Sol Marina Beach Crete
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 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.