Photo by SilentSpotter

Find Cheap Hotels in Malia

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

Tonight
Sep 27 - Sep 28
Tomorrow
Sep 28 - Sep 29
Next weekend
Oct 3 - Oct 5
In two weeks
Oct 10 - Oct 12

Top Malia Cheap Hotels

High Beach Hotel
3 outdoor pools, pool umbrellas, sun loungers

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (33)
"Very nice hotel, great food, great location ."
The price is ₩331,000
₩401,581 total
includes taxes & fees
Oct 15 - Oct 16
High Beach Hotel
Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (352)
"Amazing family resort"
The price is ₩271,066
₩333,348 total
includes taxes & fees
Oct 16 - Oct 17
Phāea Cretan Malia, a Member of Design Hotels
Sentido Kyknos Beach Adults Only
Beach nearby, sun loungers, beach umbrellas, beach massages

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (54)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
The price is ₩199,537
₩243,667 total
includes taxes & fees
Oct 7 - Oct 8
Sentido Kyknos Beach Adults Only
Alexander Beach Hotel & Village Resort
Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (223)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
The price is ₩211,711
₩265,773 total
includes taxes & fees
Oct 20 - Oct 21
Alexander Beach Hotel & Village Resort
Pyrgos Blue
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, sun loungers

Pyrgos Blue

9.8 out of 10, Exceptional, (69)
"Top Hotel"
The price is ₩129,114
₩155,243 total
includes taxes & fees
Oct 21 - Oct 22
Pyrgos Blue
Anassa Suites by Estia Adults Only
1 bedroom, in-room safe, laptop workspace, soundproofing

Anassa Suites by Estia Adults Only

10.0 out of 10, Exceptional, (16)
"A well thought out beautiful property, run by a friendly helpful group of people. The daily breakfasts, which differ, are a lovely idea proving you with a local perspective in contrast to the more normal buffet. We absolutely loved having our own hottub on the balcony, as well as the lovely property swimming pool which was always peaceful. A delight of a place. Thank you to the hands on owners for a memorable stay. "
Anassa Suites by Estia Adults Only
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Hotel was great and it was nice to be so walkable to many great parts of Heraklion!"
Guy 1-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"I would very much recommend this hotel. If you don't mind the 20min walk to the centre of town and the slightly challenging parking it is faultless. Comfortable, quiet and great facilities. The staff were efficient, attentive and friendly. Special mention to the breakfast - staff and food excellent. "
Jon 7-night trip
Posted 9 days ago
Galaxy Hotel Iraklio

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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.