Maladhes Holidays from £532

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was £1,215, price is now £532 per person
£532
per person
31 Oct - 7 Nov
found 5 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Price was £1,959, price is now £1,001 per person
£1,001
per person
4 Oct - 11 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
10/10 Exceptional! (1 review)
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Price was £1,692, price is now £884 per person
£884
per person
1 Nov - 8 Nov
found 16 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.6/10 Excellent! (8 reviews)
Great place, friendly staff, superb food!

Reviewed on 28 Jul 2025

Daios Cove

Daios Cove

5 out of 5
Price was £2,824, price is now £1,526 per person
£1,526
per person
1 Nov - 8 Nov
found 16 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on 25 Jul 2025

Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Price was £2,562, price is now £1,394 per person
£1,394
per person
3 Oct - 9 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Peaceful, quiet, small, super clean, staff excellent. Great beach nearby.Everything was perfect.

Reviewed on 25 Jul 2025

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

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 £172 per night from 9 Sept to 10 Sept
£172
9 Sept - 10 Sept
includes taxes & fees
Aquila Atlantis Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is £264 per night from 28 Sept to 29 Sept
£264
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (849 reviews)
"The best food in an all inclusive hotel that I think you will find in Crete. Every restaurant is actually special in its own way, and the service is exceptional. Will probably be back again sometime soon!"

Reviewed on 24 Aug 2025

Creta Maris Resort - All Inclusive
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Get rates
Mitsis Selection Laguna
See all 3,555 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Heraklion Port which includes a marina

Heraklion Port

Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.

Heraklion Port
Palace of Knossos

Palace of Knossos

Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.

Palace of Knossos
Heraklion Archaeological Museum showing street scenes

Heraklion Archaeological Museum

One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.

Heraklion Archaeological Museum

What to do in Maladhes

Having lunch at Santorini

Santorini Island Full-Day Tour from Crete

£155
per adult
Santorini Island Full-Day Tour from Crete
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

£36
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Elafonisi Beach

Day Tour to Elafonisi Beach from Heraklion with Pickup Included

£43
per adult
80% of travellers recommend
Day Tour to Elafonisi Beach from Heraklion with Pickup Included
See all activities in Maladhes

Frequently asked questions

How much does a Maladhes travel package cost?
From just £532. Yes, you read that right. Our Maladhes travel packages are an awesome way to make your budget last longer. Combine your flights, hotels and rental car and get out and see this top destination.
If I'm not able to travel, can I cancel my Maladhes travel package?
If your travel plans in Maladhes have changed, it's good to know that it is possible to cancel your booking. If you booked in the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose a cancellation fee. For more information, check our Customer Service Portal.
How do I get a cheap travel package to Maladhes?
Combine your flights and hotels, add extras such as tours, and save with a Maladhes travel package. You won't just enjoy superb discounts on your trip — you'll have loads of choice too. When you book with Expedia, you can choose from more than 550 airlines and 1,000,000 properties worldwide. Your unforgettable holiday begins right here, right now!
Does Expedia offer Book Now, Pay Later Maladhes holidays?
We certainly do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in instalments. Simply select the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Remember to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: If you'd prefer to pay off your escape in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking the "book now" button is easier with this payment option. Just put down a small deposit on your escape and then start working on your travel itinerary.

Where should I stay in Maladhes?
If you're interested in visiting Palace of Knossos, skip commuting and stay close by. It's one of the most popular attractions in the area.
What are the top hotels in Maladhes?
Get your escape off to an excellent start by locking in a room at GDM Megaron Historical Monument Hotel. It's one of most sought-after hotels in Maladhes. Another comfortable option is Lato Boutique Hotel.
How far in advance should I book my Maladhes holiday?
It depends on the air carrier, but you can usually browse through international airfares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky customers occasionally score a cheaper seat just weeks before the date of departure.
What does an Expedia Maladhes travel package include?
Packages include rental cars, flights and hotels, but you can mix and match them to create your dream Maladhes getaway. You can also add on fun stuff like experiences and activities once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking a Maladhes travel package?
You'll land excellent savings when you bundle your flights, hotels and rental cars into a travel package. Plus, booking everything in one place makes trip planning easier. So why waste your money or time? Whether you're putting together a luxury city stay with your love or an affordable family break, explore our package deals today.
Can I choose my airline with a Maladhes Expedia travel package?
With a travel package, you're in control. Whether you'd like to fly to Maladhes in coach or business class, simply choose from the available airline options. Expedia has access to over 550 airline partners all over the world.

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