Find Cheap Hotels in Malia

  • 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
Apr 1 - Apr 2
Tomorrow
Apr 2 - Apr 3
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Our top choices for Malia cheap hotels

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (96 reviews)
"Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again "
United Kingdom
Geraldine
The price is ₩69,464
₩82,365 total
includes taxes & fees
Apr 2 - Apr 3
Stelios Gardens
Comfort Studio | Free WiFi

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is ₩74,999
₩88,677 total
includes taxes & fees
May 1 - May 2
Ela Mare Hotel
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is ₩48,377
₩58,417 total
includes taxes & fees
Apr 2 - Apr 3
Sarpidon Apartments
Outdoor pool, pool umbrellas, sun loungers

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 ₩124,042
₩144,347 total
includes taxes & fees
Apr 18 - Apr 19
Parthenis Beach Suites by the Sea
Superior Quadruple Suite Sea view | 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 ₩93,722
₩109,914 total
includes taxes & fees
Apr 5 - Apr 6
Mila Malia Suites
Indoor pool, 4 outdoor pools, pool umbrellas, sun loungers

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (103 reviews)
"Nice facilities, food was good."
United Kingdom
Ugur
The price is ₩251,271
₩311,443 total
includes taxes & fees
Apr 9 - Apr 10
Ikaros Beach Resort & Spa - Adults Only
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very Good, (44 reviews)
"Location & service."
Canada
Dragos
The price is ₩39,969
₩48,869 total
includes taxes & fees
Apr 2 - Apr 3
Happy Days Studios
Private beach, sun loungers, beach umbrellas, beach towels

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 ₩173,660
₩214,608 total
includes taxes & fees
Apr 22 - Apr 23
Malia Bay Beach Hotel & Bungalows
Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is ₩177,948
₩228,174 total
includes taxes & fees
Apr 24 - Apr 25
Alexander Beach Hotel & Village Resort
Outdoor pool, pool umbrellas, sun loungers

Triton Garden Hotel

Triton Garden Hotel
Hersonissos
6.0 out of 10, (1 review)
Triton Garden Hotel
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

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Staff at front desk super helpful when you arrive after a long day of travel."
David 1-night trip
Posted 10 days ago
Sofia Hotel
Marin Hotel

Marin Hotel

10/10 Excellent
" Staff"
Francisco 1-night trip
Posted 1 month ago
Marin 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.