Photo by Antje Te

Budget Hotels in Malia, Hersonissos

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 Budget Hotels

Top Malia Budget Hotels

High Beach Hotel

5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (34)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good. "
United States
Erica
High Beach Hotel

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (366)
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I...
United Kingdom
Gemma
Phāea Cretan Malia, a Member of Design Hotels

Sentido Kyknos Beach Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (56)
"Pros: Close to the beach and bars. Nice grounds with trees and bar next to the pool. Free WIFI in lobby area. Remote controlled AC. Cons: -Not a resort at all. Just cause they have pool doesn't make them a resort. Motel 8 doesn't call themselves a resort! -Not so private pool located in front of the restaurant which always has people sitting outside, so you can't just relax without hearing noise or smelling cigarettes. -Horrible service, short tempered male receptionist required that I pay cash...
United States
Anonymous
Sentido Kyknos Beach Adults Only

Alexander Beach Hotel & Village Resort

5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
Alexander Beach Hotel & Village Resort

Pyrgos Blue

Hersonissos
9.8 out of 10, Exceptional, (70)
"Wonderful all the way around. Beautiful facility, delicious and convenient food and bar, friendly staff. Will definitely return."
United States
Sondra
Pyrgos Blue

Anassa Suites by Estia Adults Only

Malia Old Town
10.0 out of 10, Exceptional, (16)
"Very nice hotel with excellent rooms. Staff was kind and helpful. I loved the breakfast tray brought to the room every morning. The surrounding area was not that interesting though(tourist industry), so own transportation is recommended as old town is only a five minute drive away."
Denmark
Christoffer
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.

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 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.