Photo by Antje Te

Cheap Hotels & Resorts in Malia

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Cheap Hotels

Best Malia Cheap Hotels

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

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
Private beach, sun-loungers, beach umbrellas, beach towels
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, (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
Seasonal outdoor pool, pool umbrellas, pool loungers
Sentido Kyknos Beach Adults Only

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
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)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
Alexander Beach Hotel & Village Resort
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, pool loungers
Pyrgos Blue

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
1 bedroom, in-room safe, laptop workspace, soundproofing
Anassa Suites by Estia Adults Only

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.
View all properties

Find out more about Malia

Discover cheap things to do in Malia

Malia, nestled on the vibrant coast of Hersonissos, offers a wealth of affordable experiences for the discerning traveller. Begin your adventure with a visit to the Malia Palace, an ancient Minoan site that is free to explore and provides a fascinating glimpse into Greece's rich history. Just a short stroll away, the scenic Malia Beach boasts golden sands and crystal-clear waters, perfect for a day of sunbathing or swimming without spending a dime. For those seeking adventure, hiking the nearby cliffs offers dramatic views and the thrill of discovering hidden coves, all at no cost. Food lovers can delight in the local tavernas where hearty meals can be enjoyed for under €10, allowing families to savour authentic Cretan cuisine without breaking the bank. The lively atmosphere of Malia's old town, with its charming streets filled with shops and local markets, makes it an ideal area to stay, as you can easily wander from your budget-friendly hotel to experience the local culture. Here, attentive service and a warm welcome await, ensuring that your stay feels both enriching and pampered, even on a budget.

Find the best cheap hotels in Malia

For budget-conscious travellers visiting Malia, Hersonissos in Crete, these hotels provide excellent value without compromising on comfort or essential amenities.

Pyrgos Blue

  • Why it's great for a budget-friendly vacation: Pyrgos Blue is a fantastic option for budget travellers, featuring a remarkable review rating of 9.8. Guests will enjoy free Wi-Fi and toiletries, alongside free self-parking, ensuring a straightforward stay. The hotel boasts a lovely terrace and a pool, perfect for relaxation and enjoying the sun after exploring the beautiful surroundings.
  • Other amenities: Additional amenities include an onsite spa, air conditioning, and a kitchenette, making it easy for travelers to prepare meals. The hotel offers a restaurant with ocean views and poolside dining. For those looking for adventure, nearby activities such as snorkelling and parasailing are readily available, making it an ideal base for exploring Crete's stunning coastline.
  • Nearby attractions: Palace of Malia - 1.5 km, Potamos Beach - 2.3 km, Malia Beach - 1.1 km

Villa Mare Monte

  • Why it's great for a budget-friendly vacation: Villa Mare Monte is a fantastic choice for budget-conscious travellers, an impressive guest review rating of 9.6. With amenities like free Wi-Fi and complimentary toiletries, guests can enjoy a straightforward stay while taking advantage of the self-parking option and a lovely pool area for relaxation.
  • Other amenities: This hotel features a terrace with sea views, a kitchenette in each room for easy meal preparation, and a poolside bar for refreshing drinks. Guests can also enjoy a mini-golf course onsite, billiards, and easy access to a nearby sandy beach. With air conditioning, daily housekeeping, and comfortable furnishings, it ensures a pleasant and convenient holiday experience.
  • Nearby attractions: Stalis Beach - 2.6 km, Malia Beach - 2.6 km, Palace of Malia - 3.3 km

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Very nice clean hotel with large room. They upgraded us to a sea view which was very nice."
Nilasa 1-night trip
Posted 10 days ago
GDM Megaron Historical Monument Hotel

Explore a world of travel with Expedia

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