Photo by SilentSpotter

Find Malia Budget Hotels from S$240

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Budget Hotels in Malia

High Beach Hotel
3 outdoor pools, pool umbrellas, pool loungers
High Beach Hotel
5.0 star property
9.4 out of 10, Exceptional, (24)
"A lovely stay at High Beach. The pools and beach were beautiful. The food was nice but it would have been great to have more vegetarian options available. "
The price is S$240
includes taxes & fees
3 Nov - 4 Nov
High Beach Hotel
Cretan Malia Park a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (314)
"Beautiful hotel, great family atmosphere with the most down to earth staff. Would highly recommend, what a unique and wonderful experience! "
The price is S$247
includes taxes & fees
3 Nov - 4 Nov
Cretan Malia Park a Member of Design Hotels
Kyknos Beach Hotel & Bungalows - All Inclusive
Beach nearby, sun-loungers, beach umbrellas, beach massages
Kyknos Beach Hotel & Bungalows - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (51)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
Kyknos Beach Hotel & Bungalows - All Inclusive
Alexander Beach Hotel & Village Resort
Indoor pool, 5 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, (212)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
Alexander Beach Hotel & Village Resort
Pyrgos Blue
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, pool loungers
Pyrgos Blue
9.6 out of 10, Exceptional, (54)
"We have already booked back to go next year. Outstanding place and service. 10/10. Love it. "
Pyrgos Blue
Anassa Suites by Estia Adults Only
In-room safe, laptop workspace, soundproofing, iron/ironing board
Anassa Suites by Estia Adults Only
10.0 out of 10, Exceptional, (13)
"The best stay! So clean and the owners were so welcoming. Great family run business! Would stay again for sure. "
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.
Don't see what you're looking for?
See all available properties in Malia

Frequently asked questions

What is Malia like for travellers on a budget?
Discover discount places to stay in Malia on Expedia.com and book a holiday that matches your budget. You can browse a wide offering of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site’s helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. 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 favourites so that it’s easy to find them and make your final decision. Interested in a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals when you reserve your transport at the same time.
What's the best budget-friendly accommodation in Malia?
Based on reviews, Melissa Apartments, Studios & Suites is a popular hotel for our travellers who want a more economical choice, and features free WiFi and free parking. Other good options to stay on the cheap include Ambrosia Hotel and Litsa Studios.
How many budget hotels can I expect to find in Malia?
Expedia has 8 hotels in Malia that are ideal if you are watching your pennies.
When is the best time for a budget trip to Malia?
Weather will likely play an important role when you plan your trip to Malia, but bear 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do in Malia?
You won’t have to spend a lot to take advantage of things to see and do in Malia. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. 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 nearest airport is 16.7 mi (27 km) away from the centre in Heraklion (HER-Nikos Kazantzakis). Malia might not have very many public transport options so renting a car could be a reasonable alternative to explore more of the area.