Photo by Simon Cummings

Find hotels in Malia Old Town, Hersonissos from SAR 104

  • 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,121 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.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 SAR 224
SAR 262 total
includes taxes & fees
5 Apr - 6 Apr
Theo Star Beach Hotel

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 SAR 104
SAR 127 total
includes taxes & fees
1 Apr - 2 Apr
Sarpidon Apartments

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. "
The price is SAR 324
SAR 370 total
includes taxes & fees
21 Mar - 22 Mar
Eliathos Hillside Retreat

Manili Boutique Suites & Villas

9.4 out of 10, Exceptional, (14)
"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 SAR 496
SAR 572 total
includes taxes & fees
24 Mar - 25 Mar
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 SAR 242
SAR 277 total
includes taxes & fees
21 Mar - 22 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 SAR 233
SAR 267 total
includes taxes & fees
29 Mar - 30 Mar
GD Gallery Suites

Galaxy Hotel Iraklio

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

Raise Heraklion Boutique Apartments

9.6 out of 10, Exceptional, (19)
"Nice and clean property in excellent location. Only downside is the smell of food from the restaurant downstairs. Other than that, all perfect. "
The price is SAR 122
SAR 284 total
includes taxes & fees
22 Mar - 23 Mar
Raise Heraklion Boutique Apartments

Artree Suites

9.8 out of 10, Exceptional, (144)
"Great property, short walk to walled city. Very clean and spacious."
The price is SAR 258
SAR 296 total
includes taxes & fees
23 Mar - 24 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 SAR 268
SAR 316 total
includes taxes & fees
21 Mar - 22 Mar
LAVRIS City Suites

Sofia Hotel

3.0 star property
8.6 out of 10, Excellent, (839)
"Arrived at airport after 1 a m. Walked up to hotel (1.7 km) and had no trouble checking in. Place is lovely and great value."
The price is SAR 217
SAR 253 total
includes taxes & fees
23 Mar - 24 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 SAR 206
SAR 237 total
includes taxes & fees
27 Mar - 28 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 SAR 246
SAR 282 total
includes taxes & fees
27 Mar - 28 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 SAR 925
SAR 1,112 total
includes taxes & fees
20 Apr - 21 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 SAR 1,802
SAR 2,062 total
includes taxes & fees
21 Mar - 22 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 SAR 450
SAR 572 total
includes taxes & fees
6 Apr - 7 Apr
Knossos Beach Bungalows Suites Resort & Spa

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 SAR 728
SAR 843 total
includes taxes & fees
31 Mar - 1 Apr
Mitsis Rinela Beach

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 SAR 564
SAR 657 total
includes taxes & fees
22 Mar - 23 Mar
Crete Golf Club Hotel

Aelius Hotel & Spa

4.0 star property
8.0 out of 10, Very Good, (22)
"Great food, especially the dessert tarts. Snack bar and bar excellent. Would highly recommend the room with private pool"
The price is SAR 396
SAR 491 total
includes taxes & fees
18 Apr - 19 Apr
Aelius Hotel & Spa

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
The price is SAR 188
SAR 275 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 35 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.