Lodging Image

Find hotels in Malia Old Town, Hersonissos from AED 357

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
17 Jul - 19 Jul
Next weekend
24 Jul - 26 Jul

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Malia Old Town hotels

Seasonal outdoor pool

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
10.0 out of 10, Exceptional, (27 reviews)
"Lovely hotel with great breakfast, super friendly people and an amazing view! "
Germany
Fabian
The price is AED 363
AED 422 total
includes taxes & fees
20 Jul - 21 Jul
Minois Hotel - Adults Only
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (19 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is AED 306
AED 357 total
includes taxes & fees
22 Jul - 23 Jul
Sarpidon Apartments
Seasonal outdoor pool

Meropi Hotel

Meropi Hotel
4.0 star property
Malia Old Town
7.0 out of 10, Good, (6 reviews)
"Amazing experience. Very good staff and foods. Privet pool was excellent. Thanks for everything."
Turkey
ECEM
The price is AED 737
AED 881 total
includes taxes & fees
30 Jul - 31 Jul
Meropi Hotel
Luxury One Bedroom House | Living area | 42-inch Smart TV with cable channels

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (3 reviews)
"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”...
Canada
Mario
The price is AED 602
AED 694 total
includes taxes & fees
11 Aug - 12 Aug
Arvacay Luxury home
Family dining

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (12 reviews)
"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!"
United States
Esther
The price is AED 527
AED 608 total
includes taxes & fees
15 Aug - 16 Aug
Theo Star Beach Hotel
2 outdoor pools

Manili Suites & Villas, an SLH Hotel

Manili Suites & Villas, an SLH Hotel
5.0 star property
28.1 km from Malia Old Town
9.6 out of 10, Exceptional, (35 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is AED 592
AED 705 total
includes taxes & fees
30 Jul - 31 Jul
Manili Suites & Villas, an SLH Hotel
Aerial view

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
29.9 km from Malia Old Town
9.2 out of 10, Wonderful, (1,005 reviews)
"This is a fantastic hotel!"
Sweden
Anna
The price is AED 663
AED 818 total
includes taxes & fees
20 Jul - 21 Jul
Galaxy Hotel Iraklio
Deluxe Suite | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

Artree Suites

Artree Suites
29.7 km from Malia Old Town
9.6 out of 10, Exceptional, (255 reviews)
"Excellent room, location."
United States
Julie
The price is AED 358
AED 416 total
includes taxes & fees
16 Jul - 17 Jul
Artree Suites
Terrace/patio

LAVRIS City Suites

LAVRIS City Suites
29.9 km from Malia Old Town
9.8 out of 10, Exceptional, (188 reviews)
"It was a wonderful stay, close and efficient to the ferry"
United States
Whitney
The price is AED 369
AED 438 total
includes taxes & fees
22 Jul - 23 Jul
LAVRIS City Suites
Standard Room, Harbor View | Minibar, in-room safe, desk, soundproofing

City Life Port Hotel

City Life Port Hotel
3.0 star property
29.6 km from Malia Old Town
7.6 out of 10, Good, (147 reviews)
"Very helpful staff with check in "
United Kingdom
Verity
The price is AED 319
AED 384 total
includes taxes & fees
18 Jul - 19 Jul
City Life Port Hotel
Superior Double or Twin Room, City View | In-room safe, desk, laptop workspace, blackout drapes

Anesea City

Anesea City
4.0 star property
28.7 km from Malia Old Town
10.0 out of 10, Exceptional, (12 reviews)
"Very modern, clean, and excellent service from very friendly staff."
United States
Matthew
The price is AED 439
AED 541 total
includes taxes & fees
16 Jul - 17 Jul
Anesea City
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
28 km from Malia Old Town
8.6 out of 10, Excellent, (975 reviews)
"The only place to stay near the airport."
United States
Jonel
The price is AED 305
AED 368 total
includes taxes & fees
19 Jul - 20 Jul
Sofia Hotel
Rooftop terrace

Marvel Deluxe Rooms

Marvel Deluxe Rooms
28.7 km from Malia Old Town
9.2 out of 10, Wonderful, (213 reviews)
"Convenient location near airport with a lovely rooftop space that doubles as the breakfast room"
Canada
Edward
The price is AED 322
AED 375 total
includes taxes & fees
19 Jul - 20 Jul
Marvel Deluxe Rooms
Double or Twin Room | Minibar, iron/ironing board (on request), WiFi (free), bed sheets

Asterion Hotel

Asterion Hotel
3.0 star property
28.3 km from Malia Old Town
8.0 out of 10, Very Good, (154 reviews)
"Staff brilliant, hotel superb. "
United Kingdom
LEIGHTON
The price is AED 345
AED 413 total
includes taxes & fees
26 Jul - 27 Jul
Asterion Hotel
Aerial view

Pnoe Breathing Life (Adults Only)

Pnoe Breathing Life (Adults Only)
5.0 star property
24 km from Malia Old Town
9.8 out of 10, Exceptional, (68 reviews)
"Wonderful hotel, with a relaxing and calming atmosphere, incredible and friendly staff and one of the best breakfast buffets I've had so far. "
Germany
Cédric
The price is AED 1,687
AED 1,983 total
includes taxes & fees
21 Jul - 22 Jul
Pnoe Breathing Life (Adults Only)
In-room safe, desk, soundproofing, iron/ironing board

Karteros Hotel

Karteros Hotel
3.0 star property
23.9 km from Malia Old Town
9.0 out of 10, Wonderful, (95 reviews)
"Have stayed here before excellent stay and good breakfast "
United Kingdom
Pantelis
The price is AED 366
AED 438 total
includes taxes & fees
19 Jul - 20 Jul
Karteros Hotel
Exterior

Unique Blue! Resort and Villas Adults Only

Unique Blue! Resort and Villas Adults Only
5.0 star property
23.6 km from Malia Old Town
9.6 out of 10, Exceptional, (68 reviews)
"Outstanding place and the staff are amazing, very kind and supportive! The food is great. We enjoyed our time there. Highly recommend!"
Canada
Meglena Kirilova
The price is AED 1,809
AED 2,122 total
includes taxes & fees
19 Jul - 20 Jul
Unique Blue! Resort and Villas Adults Only
Spa Suite Seafront with Private Heated Pool | View from room

Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa
5.0 star property
20.5 km from Malia Old Town
8.8 out of 10, Excellent, (430 reviews)
"This hotel was great. Amazing location, beautiful beaches, and the included breakfast was fantastic. Food was decent, not the best but still good!"
Canada
Samantha
The price is AED 987
AED 1,186 total
includes taxes & fees
19 Jul - 20 Jul
Knossos Beach Bungalows Suites Resort & Spa
Restaurant

Vasia Royal Hotel

Vasia Royal Hotel
4.0 star property
16.7 km from Malia Old Town
8.6 out of 10, Excellent, (65 reviews)
"Lovely hotel spotlessly clean and the staff are unbelievable!! "
United Kingdom
Kirsty
The price is AED 444
AED 548 total
includes taxes & fees
19 Jul - 20 Jul
Vasia Royal Hotel
Exterior

Saint George Gournes Bay

Saint George Gournes Bay
4.0 star property
17.7 km from Malia Old Town
8.8 out of 10, Excellent, (34 reviews)
"We stayed here for a week and thoroughly enjoyed our time!"
United States
Astrid
The price is AED 375
AED 469 total
includes taxes & fees
16 Jul - 17 Jul
Saint George Gournes Bay
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.
View all properties

Top Malia Old Town Hotel Reviews

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Lovely place. 7 min drive to port. Comfortable clean beds."
Tanis 1-night trip
Posted 4 hours ago
Galaxy Hotel Iraklio

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 our traveler data, Meropi Hotel is one of the top choices for your stay in Malia Old Town. This hotel offers free breakfast and a restaurant.
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 31 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 Stalis Beach, Malia Beach, and Palace of Malia. While you're out sightseeing in Malia, be sure to visit other sights like Potamos Beach or Malia Ruins.