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

Budget 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 Budget Hotels

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Malia cheap hotels

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Geoff
P2,585
P3,276 total
includes taxes & fees
Oct 14 - Oct 15
Maria Rousse

2. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
P1,499
P1,836 total
includes taxes & fees
Oct 14 - Oct 15
Happy Days Studios

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
P1,969
P2,383 total
includes taxes & fees
Oct 7 - Oct 8
Sarpidon Apartments

4. Malia Mare

Malia Mare
Hersonissos
United Kingdom
Mohamed
P2,645
P3,153 total
includes taxes & fees
Oct 2 - Oct 3
Malia Mare

5. Stelios Gardens

Stelios Gardens
Hersonissos
Norway
Stine
P2,827
P3,360 total
includes taxes & fees
Oct 1 - Oct 2
Stelios Gardens

6. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
P3,280
P3,876 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments

7. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
P2,166
P2,750 total
includes taxes & fees
Oct 29 - Oct 30
Melissa Apartments, Studios & Suites

8. Villa Mare Monte

Villa Mare Monte
Hersonissos
United Kingdom
Renato
Villa Mare Monte

9. Yiannis Manos

Yiannis Manos
Hersonissos
United Kingdom
Samuel
Yiannis Manos

10. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
United Kingdom
James
P3,658
P4,307 total
includes taxes & fees
Oct 2 - Oct 3
SunVillage Boutique Hotel
View all properties

Top Malia Hotel Reviews

Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 1 day ago
Mirabello Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

8/10 Good
"A very nice hotel. The room was large with nice furnishings and amenities. The bed was very comfortable. Downsides were that our window looked directly across at a strip club, and there were no outlets or charging ports near the bedside tables."
Carl 1-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Rooms were clean. Has pool to use. Has parking for guests."
George 2-night trip
Posted 3 days ago
Sofia Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Stayed one night and it was perfect!! Staff were helpful and only 15 min walk from the main areas which was great. We didn’t want to stay right in the hustle and bustle where it was loud. Breakfast was also really good. Had everything you wanted. If I go back to Heraklion I’d definitely stay there again. Parking included was a bonus."
Stacey 1-night trip
Posted 3 days ago
Galaxy Hotel Iraklio

Frequently asked questions

What is Malia like for travelers on a budget?
Check out discount places to stay in Malia on Expedia.com and plan a vacation that sticks within your budget. You can scroll through a wide offering of accommodation choices with Member Prices to score great deals. Guided by our site's helpful page filters, you can search by price per night, or by amenities that customers often look for like free breakfast and free parking. 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 favorites so that you can return to them easily and make your final decision. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save vacation packages and discover more amazing deals by arranging transportation at the same time.
When is the best time for a budget trip to Malia?
Weather is probably a major factor when you plan your trip to Malia, and keep 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 temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
What is there to see and do in Malia?
You won't need to spend a fortune to find places to visit in Malia. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. 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 closest airport is Nikos Kazantzakis Airport (HER), situated 16.7 mi (27 km) away. Malia might not have many public transportation choices so a rental car could be a reasonable alternative to see more of the area.