Photo by Antje Te

Malia Hotel Guide - Cheap Hotels in Malia, Hersonissos

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Malia Cheap Hotels

Tonight
7 Jan - 8 Jan
Tomorrow
8 Jan - 9 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Our top choices for Malia cheap hotels

Diamond Suite Beachfront | View from room
High Beach Hotel

High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (35)
"Very nice hotel, great food, great location ."
United States
Petra
High Beach Hotel
Private beach, sun-loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (366)
"Amazing family resort"
United States
nneka
Phāea Cretan Malia, a Member of Design Hotels
2 bars/lounges, 2 beach bars, poolside bar
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only
4.0 star property
Hersonissos
8.6 out of 10, Excellent, (56)
"No real beach view and it isn’t a beach hotel. The food was good and the staff were friendly. "
United States
Deanna
Sentido Kyknos Beach Adults Only
Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
Alexander Beach Hotel & Village Resort
Breakfast, lunch, dinner served; pool views
Pyrgos Blue

Pyrgos Blue

Pyrgos Blue
Hersonissos
9.8 out of 10, Exceptional, (70)
"Top Hotel"
Germany
Michael
Pyrgos Blue
Exterior
Anassa Suites by Estia Adults Only

Anassa Suites by Estia Adults Only

Anassa Suites by Estia Adults Only
Malia Old Town
10.0 out of 10, Exceptional, (16)
"The best stay! So clean and the owners were so welcoming. Great family run business! Would stay again for sure. "
Canada
Aaron
Anassa Suites by Estia Adults Only
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 Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Extraordinary"
Janos 1-night trip
Posted 2 weeks ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

What is Malia like for travellers on a budget?
Malia offers a variety of cheap accommodation options and places to visit, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Malia Beach, Palace of Malia and Potamos Beach.
When is the best time for a budget trip to Malia?
Weather will likely play an important role when you plan your trip to Malia, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do in Malia?
You won't have to spend a lot to take advantage of things to see and do in Malia. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. Take in the local culture at Lychnostatis and Folklore Museum, or visit other spots like Lasinthos Eco Park.
How can I get to Malia and get around on a budget?
Scoping out the transportation options in Malia is a smart way to keep your trip affordable. The nearest airport is 16.7 mi (27 km) away from the centre in Heraklion (HER-Nikos Kazantzakis). Malia might not have very many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia