Maladhes Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Maladhes Holiday

When a fun city break is calling, answer it with a Maladhes holiday package. The neighbourhood of Gazi, which is great for dining, watersports and families, makes a terrific base for your adventures. A trip to Maladhes is a superb opportunity to do a bit of sightseeing. Be sure to look around big-name attractions such as Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete. Whoever you're travelling with and whatever you plan to spend, your ultimate Maladhes holiday is just a few clicks away with Expedia.

Maladhes Holiday

Maladhes Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral

Our pick of the best Maladhes Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 3 May to 4 May
AU$160
3 May - 4 May
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
The staff was very accommodating.

Reviewed on 26 Apr 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is AU$266 per night from 21 May to 22 May
AU$266
21 May - 22 May
includes taxes & fees
8.4/10 Very Good! (442 reviews)
Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.

Reviewed on 20 Apr 2026

Peninsula Resort & Spa - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
The price is AU$842 per night from 17 May to 18 May
AU$842
17 May - 18 May
includes taxes & fees
9.6/10 Exceptional! (329 reviews)
The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better!

Reviewed on 19 Apr 2026

Stella Island Luxury Resort & Spa - 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.

Discover the most popular places to visit in Maladhes

What to do in Maladhes

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.