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

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

This weekend
Next weekend

Our top choices for Malia cheap hotels

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, (379 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is ₩461,436
₩551,861 total
includes taxes & fees
Jul 30 - Jul 31
Phāea Cretan Malia, a Member of Design Hotels

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 ₩207,618
₩245,211 total
includes taxes & fees
Jul 2 - Jul 3
Aeolos Beach Resort

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 ₩140,929
₩169,288 total
includes taxes & fees
Jul 3 - Jul 4
Maria Rousse

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (24 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is ₩976,575
₩1,138,334 total
includes taxes & fees
Jul 7 - Jul 8
Enorme Ammos Beach - Adults Only

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 ₩148,478
₩172,576 total
includes taxes & fees
Jul 2 - Jul 3
Stelios Gardens

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 ₩129,605
₩151,089 total
includes taxes & fees
Jul 5 - Jul 6
Sarpidon Apartments

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (109 reviews)
"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...
United States
Maximus
The price is ₩390,909
₩471,569 total
includes taxes & fees
Jul 8 - Jul 9
Ikaros Beach Resort & Spa - Adults Only

Galini Apartments

Galini Apartments
Malia
8.6 out of 10, Excellent, (4 reviews)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Sweden
Mahmoud
The price is ₩133,991
₩155,689 total
includes taxes & fees
Jul 4 - Jul 5
Galini Apartments

Matthew's Place

Matthew's Place
Malia
The price is ₩147,940
₩171,546 total
includes taxes & fees
Aug 1 - Aug 2
Matthew's Place

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.4 out of 10, (9 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is ₩112,897
₩132,067 total
includes taxes & fees
Jul 8 - Jul 9
Casa Ilios
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.

Top Malia Hotel Reviews

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.