Maladhes Holidays from £345
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Vespera City Hotel
£458
per person
14 Nov - 21 Nov
found 4 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.
Reviewed on 8 Oct 2026
Crete Golf Club Hotel
£867
per person
14 Nov - 21 Nov
found 4 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.8/10 Exceptional! (60 reviews)
We really enjoyed our stay at the Crete Golf Club Hotel. We stayed for a week with our young daughter on a full-board basis. The staff were professional, friendly, and especially attentive to our daughter, which always makes a difference.
Our room was spacious, spotless, and very comfortable. The tranquillity of the location also contributed to an exceptionally relaxing holiday. It was a pity that we couldn't make as much use of the pool as we had hoped, as it looked amazing.
We would definitely recommend this hotel and would be happy to return in the future.
Reviewed on 30 Sept 2026
Minos Palace Resort - Adults Only
£898
per person
14 Nov - 21 Nov
found 4 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.4/10 Exceptional! (287 reviews)
Modern design on a beautiful point. 270 degrees of ocean views.
The hotel was full, but the layout offered us a lot of personal space and privacy.
The staff were wonderful.
For me & every tourists nightmare - I lost my passport on the plane.
The concierge, Mariana, knew how stressful this was and was on the phone to the airline, the airport, and the police for us right away.
She found it for me. Just incredible.
Thank you, and thanks to the airport staff and police for being well prepared for these events.
Reviewed on 4 Sept 2026
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
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£50
1 Nov - 2 Nov
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
"Clean, efficient staff and close proximity to the airport, makes the Sofia hotel ideal for short stays. I stayed for one night and picked up my rental car the next day."
Reviewed on 9 Oct 2026
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£103
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Shower design terrible - flooded toilet area every time; parking was always full & we had to use City paid parking."
Reviewed on 8 Oct 2026
Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
£51
10 Nov - 11 Nov
includes taxes & fees
9/10 Wonderful! (241 reviews)
"Emplacement très propre avec terrasse au toit, petit déjeuner complet et délicieux. Personnel très accueillant et sympathique."
Reviewed on 6 Oct 2026
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.
What to do in Maladhes
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
£32
per adult
90% of travellers recommend
Frequently asked questions
How much does a Maladhes travel package cost?
From just £345. 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.
