A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Malia Hotel Guide - Cheap Hotels in Malia, Hersonissos

  • 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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Malia cheap hotels

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

1. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (164 reviews)
"Very beautiful and fun stay"
United States
Jaden
The price is €67
includes taxes & fees
8 Nov - 9 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A poolside area with wicker furniture, umbrellas, and a pool.

2. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (113 reviews)
"Staff was incredibly nice and helpful. Good location"
United States
Ruben
The price is €46
includes taxes & fees
4 Nov - 5 Nov
Stelios Gardens
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

3. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (51 reviews)
"Location & service."
Canada
Dragos
The price is €24
includes taxes & fees
6 Nov - 7 Nov
Happy Days Studios
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
"Beautiful hotel and comfortable bed We were just there one night to sleep and it was super comfortable Parking was a little harder to figure out and limited space The location is very close to The ferry and we rented a car It would have been easier maybe if we got a short taxi ride over or maybe walked and picked up our car the next day But overall very happy with the accommodations"
FRANCINE 1-night trip
Posted 7 days ago
GDM Megaron Historical Monument Hotel
Mirabello Hotel

Mirabello Hotel

8/10 Good
"Very clean and helpful staff"
branislava 1-night trip
Posted 2 weeks ago
Mirabello Hotel

Frequently asked questions

What is Malia like for travellers on a budget?
Discover discount places to stay in Malia on Expedia.com and book a holiday that matches your budget. You can browse a wide offering of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. Or, try refining your search with the location filters to see affordable options around local attractions, such as Malia Beach or Palace of Malia. While you browse, click the heart button to keep track of your favourites so that it's easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals when you reserve your transport at the same time.
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 Lasinthos Eco Park, or visit other spots like Folklore Museum.
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