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

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is AU$913 per night from 31 Aug to 1 Sept
AU$913
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (290 reviews)
"Great family hotel with an amazing water park which kept our kids entertained (11 & 13 years old). Really good choice of food in the main restaurant. We enjoyed the Meat and Grill and Asian restaurants to break up our week stay. We booked a family room with Garden view but I would book a family room ..."

Reviewed on 31 July 2026

Lyttos Beach - All Inclusive
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$311 per night from 16 Aug to 17 Aug
AU$311
16 Aug - 17 Aug
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Nice"

Reviewed on 29 July 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$626 per night from 28 Aug to 29 Aug
AU$626
28 Aug - 29 Aug
includes taxes & fees
Peninsula Resort & Spa - All Inclusive
See all 3,603 properties in Maladhes
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Maladhes

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

AU$69
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
From Rethymnon: Day Trip to Knossos Palace & Heraklion City

From Rethymnon: Day Trip to Knossos Palace & Heraklion City

AU$41
per adult
From Rethymnon: Day Trip to Knossos Palace & Heraklion City
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

AU$47
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
See all activities in Maladhes

Frequently asked questions

How much does a Maladhes holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. But how much your holiday to Maladhes costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Maladhes?
January, February and November are great times to search for cheap Maladhes holiday packages. Travelling in less busy periods means you can typically find lower prices on flights and hotels.
How many days is enough for Maladhes?
With a well-organised schedule, you can easily tick off the main Maladhes sights in a few days. But if you want to explore off the beaten track or go on day trips, think about booking your Maladhes holiday for longer.
How to find the best Maladhes package deals?
Finding a cheap Maladhes package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Maladhes package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Maladhes holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component individually. And you'll still get the flexibility to create a customised Maladhes holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Maladhes?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Maladhes break.
How to plan a trip to Maladhes?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Maladhes.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and dining out to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Maladhes.
  3. Determine how many days away: Start by listing all the attractions and activities you'd like to get to in Maladhes. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a customised Maladhes holiday package.

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