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

This weekend
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

Our top choices for Malia cheap hotels

Poolside bar

W Suites by Estia

W Suites by Estia
Hersonissos
W Suites by Estia
On the 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
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (377 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is P18,235
P21,809 total
includes taxes & fees
Jul 22 - Jul 23
Phāea Cretan Malia, a Member of Design Hotels
Outdoor pool, pool umbrellas, sun loungers

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
United Kingdom
Anonymous traveler
The price is P18,564
P21,834 total
includes taxes & fees
Jul 29 - Jul 30
Solimar Ruby
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (105 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 P5,868
P6,820 total
includes taxes & fees
Jul 2 - Jul 3
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is P5,122
P5,971 total
includes taxes & fees
Jul 5 - Jul 6
Sarpidon Apartments
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

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 P5,569
P6,690 total
includes taxes & fees
Jul 3 - Jul 4
Maria Rousse
In-room safe, desk, iron/ironing board, free WiFi

Dimamiel Malia Inn

Dimamiel Malia Inn
Hersonissos
9.6 out of 10, Exceptional, (5 reviews)
"Nice property in a good location with very friendly hosts. The pool area was the highlight for me. Would definitely recommend!"
Germany
Vignesh
The price is P5,684
P6,610 total
includes taxes & fees
Jul 8 - Jul 9
Dimamiel Malia Inn
On the beach, sun loungers, beach umbrellas

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (18 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is P8,205
P9,690 total
includes taxes & fees
Jul 3 - Jul 4
Aeolos Beach Resort
Seasonal outdoor pool, pool umbrellas, sun loungers

Parthenis Hotel & Suites

Parthenis Hotel & Suites
Hersonissos
8.0 out of 10, Very Good, (4 reviews)
"Jättetrevlig personal. De ger det lilla extra. De odlar ekologiskt."
Sweden
Anonymous traveler
The price is P7,459
P8,631 total
includes taxes & fees
Jul 31 - Aug 1
Parthenis Hotel & Suites
Hypo-allergenic bedding, in-room safe, iron/ironing board

Mila Malia Suites

Mila Malia Suites
Hersonissos
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is P10,293
P11,858 total
includes taxes & fees
Jul 4 - Jul 5
Mila Malia Suites
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

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Massive breakfast buffet with fresh delicious options. Very attentive staff. Lovely!!"
Leah 2-night trip
Posted 1 day ago
Galaxy Hotel Iraklio
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Nice room, excellent location, friendly staff, great included breakfast"
Matthew 2-night trip
Posted 3 days ago
GDM Megaron Historical Monument Hotel

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 don't have to spend big to take advantage of things to see and do in 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 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.