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

Tonight
18 Sept - 19 Sept
Tomorrow
19 Sept - 20 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Malia cheap hotels

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers
Outdoor dining
Lobby sitting area
Balcony view

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
€47
includes taxes & fees
1 Oct - 2 Oct
Maria Rousse
Outdoor pool, pool umbrellas, pool loungers
Exterior
Exterior
Exterior

2. Malia Mare

Malia Mare
Hersonissos
Germany
Abdullah
€44
includes taxes & fees
1 Oct - 2 Oct
Malia Mare
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas
Junior Triple Suite
Junior Triple Suite
Junior Triple Suite | In-room dining

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
€34
includes taxes & fees
3 Oct - 4 Oct
Sarpidon Apartments
Seasonal outdoor pool
Restaurant
Deluxe Suite, Sea View, Large Terrace with Sunbeds | Terrace/patio
Beach nearby

4. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
United States
Sierra
€92
includes taxes & fees
21 Sept - 22 Sept
Minois Hotel - Adults Only
Front of property
Reception
Breakfast buffet
Studio (2 people) | Private kitchenette

5. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
€49
includes taxes & fees
1 Oct - 2 Oct
Kristalli Hotel Apartments
Outdoor pool, pool umbrellas, pool loungers
Property entrance
Junior Suite | View from room
Poolside bar

6. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
€39
includes taxes & fees
4 Oct - 5 Oct
Melissa Apartments, Studios & Suites
Superior Studio (Double) | Beach/ocean view
Standard Single Room, Garden View
Aerial view
Exterior

7. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
€59
includes taxes & fees
29 Sept - 30 Sept
Villa Mare Monte
Front of property
Bar (on property)
Bar (on property)
Hiking

8. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
€77
includes taxes & fees
26 Sept - 27 Sept
24 Seven Boutique Hotel
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Terrace/patio
Reception
Superior Studio | Terrace/patio

9. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
€26
includes taxes & fees
5 Oct - 6 Oct
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Lobby
Junior Studio Suite, 1 Queen Bed, Garden View

10. Stelios Gardens

Stelios Gardens
Hersonissos
Norway
Stine
€47
includes taxes & fees
2 Oct - 3 Oct
Stelios Gardens
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"Staff was friendly, rooftop pool is nice. Hotel is older but maintained well."
Aaron 1-night trip
Posted 23 hours ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"We really enjoyed our short stay here. Everything was very good. The staff were excellent - professional, helpful and very friendly. We'd definitely stay here again."
Linda 2-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 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