Photo by Simon Cummings

Find hotels in Malia Old Town, Hersonissos from AED 286

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
29 Jul - 30 Jul
Tomorrow
30 Jul - 31 Jul
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Star rating

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

Sofia Hotel
Daily buffet breakfast (EUR 8 per person)

Sofia Hotel

3.0 star property
8.4 out of 10, Very Good, (889)
"We stayed here at the start and finish of our Crete experience. A lovely hotel with friendly and helpful staff. Beautiful pool, good food and drinks, great location (close to beaches, old town, port, and airpirt). Definitely recommend!!"
Sofia Hotel
Marvel Deluxe Rooms
Terrace/patio

Marvel Deluxe Rooms

9.4 out of 10, Exceptional, (151)
"Very convenient hotel to stay following a late arrival at Heraklion airport. Rooms were very good, air conditioning very effective, good soundproofing for aircraft takeoff/landing., breakfast was very good. Recommended for short stay (couple of nights) having just arrived. "
The price is AED 324
AED 377 total
includes taxes & fees
Aug 4 - Aug 5
Marvel Deluxe Rooms
Karteros Hotel
Front of property

Karteros Hotel

9.0 out of 10, Wonderful, (54)
"Great stay"
The price is AED 353
AED 423 total
includes taxes & fees
Aug 29 - Aug 30
Karteros Hotel
Cozy Studio #1
Terrace/patio

Cozy Studio #1

Cozy Studio #1
Melissa Apartments, Studios & Suites
Outdoor pool, pool umbrellas, sun loungers

Melissa Apartments, Studios & Suites

9.6 out of 10, Exceptional, (40)
"The place is excellent in all ways."
The price is AED 292
AED 353 total
includes taxes & fees
Aug 6 - Aug 7
Melissa Apartments, Studios & Suites
Theo Star Beach Hotel
Executive Villa | Private pool

Theo Star Beach Hotel

2.0 star property
9.4 out of 10, Exceptional, (6)
"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
Sarpidon Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

8.6 out of 10, Excellent, (15)
"Everyone was very friendly and welcoming. The host was very nice and the property was very clean."
The price is AED 313
AED 365 total
includes taxes & fees
Aug 5 - Aug 6
Sarpidon Apartments
Meropi Hotel
Seasonal outdoor pool

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 479
AED 588 total
includes taxes & fees
Aug 27 - Aug 28
Meropi Hotel
Arvacay Luxury home
42-inch Smart TV with cable channels

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
Akrogiali Garden Hotel
Exterior

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 388
AED 463 total
includes taxes & fees
Aug 29 - Aug 30
Akrogiali Garden Hotel
Scalarea Estate Residences
Front of property

Scalarea Estate Residences

9.6 out of 10, Exceptional, (82)
"Beautiful beautiful ❤️"
Scalarea Estate Residences
Artree Suites
Deluxe Suite | 2 bedrooms, Egyptian cotton sheets, premium bedding, down comforters

Artree Suites

9.8 out of 10, Exceptional, (198)
"Nice property and convenient to the port"
Artree Suites
Asterion Hotel
Front of property

Asterion Hotel

2.0 star property
8.0 out of 10, Very Good, (127)
"Staff was so very helpful "
The price is AED 331
AED 386 total
includes taxes & fees
Jul 31 - Aug 1
Asterion Hotel
Sunshine Village Hotel
Indoor pool, 3 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas

Sunshine Village Hotel

4.0 star property
7.8 out of 10, Good, (74)
"This hotel offers the perfect blend of relaxation and activities.The wellness center was a highlight, providing excellent massages. A truly rejuvenating experience."
The price is AED 891
AED 1,057 total
includes taxes & fees
Jul 30 - Jul 31
Sunshine Village Hotel
Galaxy Hotel Iraklio
Exterior detail

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1003)
"Perfect stay in our way to a cruise "
The price is AED 661
AED 817 total
includes taxes & fees
Aug 25 - Aug 26
Galaxy Hotel Iraklio
The Island - Adults Only
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

The Island - Adults Only

5.0 star property
9.0 out of 10, Wonderful, (217)
"Beautiful views! Excellent breakfast!"
The price is AED 824
AED 1,003 total
includes taxes & fees
Jul 31 - Aug 1
The Island - Adults Only
Bella Beach - All Inclusive
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Bella Beach - All Inclusive

5.0 star property
8.4 out of 10, Very Good, (363)
"Very nice place for families and very nice staff. Walters at the resturant very kind. The cook was very nice also. Great menu and dishes."
The price is AED 1,061
AED 1,272 total
includes taxes & fees
Aug 9 - Aug 10
Bella Beach - All Inclusive
Naiades Marina Hotel
Deluxe Double Room | 1 bedroom, premium bedding, in-room safe, desk

Naiades Marina Hotel

3.0 star property
8.8 out of 10, Excellent, (114)
"We arrived around midnight, reception was closed but easy to get in. Breakfast was continetal, fantastic. The room was amazing, especially the tub on the patio. The bed was very comfortable, plenty of pillows. The whole room was spotless, cleaned daily with fresh towels. The staff we met were all very griendly and helpful. Location was fab, a minute from the beach and restaurants. "
The price is AED 286
AED 347 total
includes taxes & fees
Aug 6 - Aug 7
Naiades Marina Hotel
Aquila Elounda Village Resort, Suites & Spa
4 restaurants, breakfast served

Aquila Elounda Village Resort, Suites & Spa

5.0 star property
9.0 out of 10, Wonderful, (130)
"Great stay , staff all very friendly"
The price is AED 1,157
AED 1,381 total
includes taxes & fees
Aug 5 - Aug 6
Aquila Elounda Village Resort, Suites & Spa
Golden Bay Boutique Hotel & Bungalows
Terrace/patio

Golden Bay Boutique Hotel & Bungalows

4.0 star property
8.8 out of 10, Excellent, (35)
"We were there for one night but were treated like royalty. "
The price is AED 537
AED 654 total
includes taxes & fees
Jul 30 - Jul 31
Golden Bay Boutique Hotel & Bungalows
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

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Really great hotel in the heart of Heraklion. Very convenient to the port and the airport. Staff was very nice and went over and above; we were leaving before breakfast so they made breakfast bags for us and sent us on our way. Highly recommend. "
Arjun 1-night trip
Posted 3 days ago
Galaxy Hotel Iraklio

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