Maladhes Holidays from £497
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.
Mary Hotel & Mary Royal Suites
Platanes
£497
per person
30 Sept - 7 Oct
found 8 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (53 reviews)
Great location. Parking easy and close. Walk to good restaurants and to the beach. Excellent staff! Would definitely recommend!
Reviewed on 12 Aug 2026
Creta Blue Boutique Hotel
£537
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (258 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔
Reviewed on 15 Aug 2026
Athina Palace Resort & Spa
£574
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (21 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 Jul 2026
Castello Infinity Suites - Adults Only
£1,064
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
We r very sorry that we didn’t stay for longer best hotel best staff we will come back very soon
Thank you to the wonderful people at this hotel for the amazing welcome and for understanding that we arrived late.
Reviewed on 20 Aug 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
Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
£291
23 Sept - 24 Sept
includes taxes & fees
9.2/10 Wonderful! (299 reviews)
"This resort is massive, and overall, we had a good experience. There are tons of amenities for kids, including a playroom, playground, water slides, water park, and multiple pools. There are also plenty of lounge chairs around all the pools, which was a huge plus. The resort is beautiful and just ..."
Reviewed on 19 Aug 2026
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
£491
14 Sept - 15 Sept
includes taxes & fees
9.6/10 Exceptional! (351 reviews)
"We had the most relaxing, amazing stay at Stella island! The staff looked after us so well from the second we arrived and the food at the different restaurants was incredible. We will definitely be returning in the future!"
Reviewed on 25 Aug 2026
Star Beach Village and Water Park
Themistokleous 5 Hersonissos Crete
£189
13 Sept - 14 Sept
includes taxes & fees
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
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
£30
per adult
Frequently asked questions
How much does a Maladhes travel package cost?
From just £497. 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.
