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
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Malia cheap hotels

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

1. Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is €60
includes taxes & fees
1 Sept - 2 Sept
Maria Rousse
Front of property

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (55 reviews)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Sweden
James
The price is €74
includes taxes & fees
26 Aug - 27 Aug
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (20 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is €50
includes taxes & fees
1 Sept - 2 Sept
Sarpidon Apartments
Outdoor pool, pool umbrellas, pool loungers

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (44 reviews)
"The place is excellent in all ways."
Canada
James
The price is €61
includes taxes & fees
1 Sept - 2 Sept
Melissa Apartments, Studios & Suites
Superior Studio (Double) | Beach/ocean view

5. Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
"Very good stay would go back friendly staff very helpful "
United Kingdom
Renato
The price is €59
includes taxes & fees
2 Sept - 3 Sept
Villa Mare Monte
Front of property – evening/night

6. Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.4 out of 10, (9 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is €40
includes taxes & fees
1 Sept - 2 Sept
Casa Ilios
Outdoor pool, pool umbrellas, pool loungers

7. Malia Mare

Malia Mare
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (33 reviews)
"Staff were incredibly friendly. Thank you for a memorable stay. We will definitely visit again. "
United Kingdom
Mohamed
The price is €88
includes taxes & fees
5 Aug - 6 Aug
Malia Mare
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

8. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (49 reviews)
"Location & service."
Canada
Dragos
The price is €46
includes taxes & fees
1 Sept - 2 Sept
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

9. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (106 reviews)
"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."
Canada
Izabela
The price is €64
includes taxes & fees
2 Sept - 3 Sept
Stelios Gardens
Garden

10. Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26 reviews)
"Nice place, "
United Kingdom
Samuel
The price is €51
includes taxes & fees
3 Sept - 4 Sept
Yiannis Manos
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
"Great hotel in a superb location. Simply wonderful staff."
Julian 1-night trip
Posted 3 hours ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

8/10 Good
"Welcoming, even for late arrival. Not enough car park spaces for the guests."
John 1-night trip
Posted 2 days ago
Sofia 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 big to get to know Malia. You can budget for the top local attractions that interest you most, such as Stalis Beach, and then look for sights and activities that cost little or nothing at all. Enjoy the outdoors at Malia Beach and Potamos Beach, or check out the area's cultural spots like Lychnostatis.
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