Cheap Hotels & Resorts in Malia from AU$41

  • 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

Our top choices for Malia cheap hotels

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is AU$88
includes taxes & fees
17 May - 18 May
Ela Mare Hotel

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is AU$129
includes taxes & fees
19 Apr - 20 Apr
Parthenis Beach Suites by the Sea

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (17 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 AU$80
includes taxes & fees
2 May - 3 May
Aeolos Beach Resort

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very good, (22 reviews)
"Bello e curato all'esterno ma internamente non molto bene la pulizia"
Italy
GIANLUCA
The price is AU$285
includes taxes & fees
7 May - 8 May
Sirens Beach and Village - All Inclusive

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (225 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is AU$228
includes taxes & fees
9 May - 10 May
Alexander Beach Hotel & Village Resort

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.2 out of 10, Wonderful, (41 reviews)
"Just perfect, second stay this year 😎"
United Kingdom
Joanne
The price is AU$64
includes taxes & fees
5 May - 6 May
Maria Rousse

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (2 reviews)
"Hotellet er det lækreste og flotteste i Malia indre by (dem ved stranden så vi dog ikke nærmere på), og ser meget luksuriøst ud med det store barområde/loungeområde, god musik og hyggelige restaurant-område med VIRKELIG god mad. Vi fandt ud af, at stedet er en attraktion i sig selv på grund af maden og vinen. Værelset vi fik var rimelig standard med dobbeltseng (to enkelte), altan med udsigt over både vand, by og bjerge, tekøkken og lille badeværelset. Badet var i ringe stand, håndholdt bruser...
Denmark
Sofie
The price is AU$122
includes taxes & fees
15 May - 16 May
Drossia Residenza Boutique Hotel Malia

Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (44 reviews)
"Location & service."
Canada
Dragos
The price is AU$41
includes taxes & fees
2 May - 3 May
Happy Days Studios

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
United Kingdom
Anonymous traveller
The price is AU$204
includes taxes & fees
7 May - 8 May
Solimar Ruby

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
4.0 star property
Hersonissos
7.4 out of 10, Good, (14 reviews)
"Public toilets were very dirty. Staff is very friendly and food in restaurant is also good."
Netherlands
Rik
The price is AU$163
includes taxes & fees
25 Apr - 26 Apr
Malia Bay Beach Hotel & Bungalows
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.

Find out more about Malia

Discover cheap things to do in Malia

Malia, nestled on the northern coast of Crete, offers an array of experiences that budget-savvy travellers will appreciate. Start your adventure at the Malia Palace, the ruins of a Minoan palace that provide a fascinating glimpse into ancient history, and entry is typically very affordable. Next, explore the vibrant Malia Beach, where you can lounge on the sand or enjoy a swim in the clear waters without spending a dime. For a taste of local culture, visit the bustling Malia Market, where you can sample delicious Greek street food like souvlaki or gyros at budget-friendly prices. A short hike brings you to the nearby Malia Gorge, a stunning natural reserve perfect for a scenic walk, and the fresh air is free! As for accommodation, consider the area around the Old Town, which boasts a variety of inexpensive hotels that provide a friendly atmosphere and easy access to all these attractions. Enjoy the convenience of being close to restaurants and shops, while experiencing the warmth of local hospitality without straining your wallet.

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

Real Palace

  • Why it's great for a budget-friendly vacation: Real Palace is a budget-friendly hotel with an excellent review rating of 8.8, making it a popular choice among travellers. Guests can benefit from free Wi-Fi, toiletries, and self-parking, along with a comfortable atmosphere that encourages relaxation. The hotel features a terrace and a pool, ideal for unwinding after a day of exploring the local attractions.
  • Other amenities: Additional amenities include a kitchenette for convenience, air conditioning, and a poolside bar for refreshments. Guests can also enjoy a nearby sandy beach and various leisure activities such as billiards. With options for breakfast for children and daily housekeeping, Real Palace ensures a comfortable and enjoyable experience for all travelers.
  • Nearby attractions: Palace of Malia - 2.6 km, Malia Ruins - 2.5 km, Malia Beach - 2.3 km

Notos Heights Hotel & Suites

  • Why it's great for a budget-friendly vacation: For budget travellers seeking a comfortable retreat, Notos Heights Hotel & Suites stands out with a solid review rating of 8.6. Guests appreciate the free buffet breakfast and self-parking, alongside complimentary toiletries and Wi-Fi, making it an excellent choice for those wanting to save on expenses. The hotel also features a lovely terrace and a refreshing pool, perfect for relaxation after exploring the local area.
  • Other amenities: Additional features include an onsite spa offering various treatments, a hot tub, and easy access to nearby beaches for fun in the sun. Guests can enjoy beach towels, and there are numerous nearby activities such as windsurfing and hiking. The hotel also provides airport transportation and concierge services to assist with planning your adventures.
  • Nearby attractions: Palace of Malia - 2.3 km, Potamos Beach - 3.2 km, Malia Beach - 2.2 km

Top Malia Hotel Reviews

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.

Explore a world of travel with Expedia