Maladhes Holidays from £530

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Maladhes Holiday

Book a Maladhes holiday package that includes only the things you need and nothing you don't. Great for dining, watersports and families, consider basing yourself in the neighbourhood of Gazi. Every trip to Maladhes needs a well-thought-out itinerary. Fill yours with major attractions like Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete. Stop daydreaming and start doing. Browse the broad range of options on Expedia today and finally put your Maladhes holiday plans into motion!

Top Maladhes Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Lotus Rise Hotel
Creta Blue Boutique Hotel
Castello Boutique Suites by the sea - Adults Only
Castello Infinity Suites - Adults Only
Elounda Gulf Villas by Sandglass

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

Top hotels in Maladhes

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is £189 per night from 25 Apr to 26 Apr
£189
25 Apr - 26 Apr
includes taxes & fees
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.

Reviewed on 16 Nov 2025

Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is £148 per night from 17 Apr to 18 Apr
£148
17 Apr - 18 Apr
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite. Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this ...

Reviewed on 29 Mar 2026

GDM Megaron Historical Monument Hotel
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 £119 per night from 23 Apr to 24 Apr
£119
23 Apr - 24 Apr
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
fantastic custom instructions to prepare early breakfast with boiled eggs.. usually hotels just give you a bunch of carbs and sugars.

Reviewed on 4 Apr 2026

Aquila Atlantis Hotel
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.

Popular places to visit

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. Flight-inclusive packages are ATOL protected.