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

Our top choices for Malia cheap hotels

Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
The price is P2,354
P3,032 total
includes taxes & fees
May 27 - May 28
HERMES HOTEL MALIA
Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is P3,120
P3,695 total
includes taxes & fees
May 23 - May 24
HARMONY HOTEL AND STUDIOS
On the beach, sun loungers, beach umbrellas

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 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 P3,063
P3,846 total
includes taxes & fees
May 17 - May 18
Aeolos Beach Resort
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (98 reviews)
"Room was newly refurbished Staff were friendly Free parking was appreciated Close Proximity to the beach No chairs in the room was a bother No hot water on the last morning"
United Kingdom
Aron
The price is P2,859
P3,398 total
includes taxes & fees
May 17 - May 18
Stelios Gardens
Pool

Le Palme

Le Palme
Hersonissos
7.0 out of 10, Good, (6 reviews)
"The staff were absolutely amazing and the grounds were super clean, lovely little place x"
United Kingdom
lynn
The price is P1,838
P2,236 total
includes taxes & fees
May 17 - May 18
Le Palme
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.2 out of 10, Wonderful, (41 reviews)
"Just perfect, second stay this year 😎"
United Kingdom
Joanne
The price is P2,399
P3,090 total
includes taxes & fees
May 17 - May 18
Maria Rousse
Exterior

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is P7,658
P8,862 total
includes taxes & fees
May 18 - May 19
Parthenis Beach Suites by the Sea
Front of property

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is P4,254
P4,987 total
includes taxes & fees
May 22 - May 23
24 Seven Boutique Hotel
Front of property - evening/night

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.0 out of 10, (8 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is P2,694
P3,211 total
includes taxes & fees
Jun 1 - Jun 2
Casa Ilios
Property grounds

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
Netherlands
Rik
The price is P6,807
P8,467 total
includes taxes & fees
May 17 - May 18
Malia Bay Beach Hotel & Bungalows
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

Kronos Hotel

Kronos Hotel

8/10 Good
"Location close to center of city and waterfront was great. Room was spacious and bathroom as well. The breakfast buffet was good yet modest. It was noisy at night as the major street runs right in front of the hotel."
David 3-night trip
Posted 2 hours ago
Kronos 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 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 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 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.