Maladhes Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 easyPlan, book, and manage your trip all in one place
Your Maladhes Vacation
Book a Maladhes vacation package that includes only the things you need and nothing you don't. Great for dining, watersports and families, consider basing yourself in the neighborhood 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 vacation plans into motion!
Top Maladhes Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel
Price was CA $3,092, price is now CA $2,070 per person
CA $2,070
per person
Aug 22 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (254 reviews)
This hotel was perfect! Great location, amazing breakfast and friendly staff. I would definitely stay there again.
Reviewed on May 17, 2026
Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World
Price was CA $5,081, price is now CA $3,129 per person
CA $3,129
per person
Aug 21 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
9.4/10 Exceptional! (58 reviews)
This is a comfortable hotel. A bit pricey for what it offers. The pool needs more attention in terms of cleaning. I went towards the end of season but this is no excuse for a five star hotel not to be on top of everything.
Reviewed on Oct 23, 2025
Elounda Gulf Villas by Sandglass
Price was CA $4,590, price is now CA $2,895 per person
CA $2,895
per person
Aug 21 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
9.4/10 Exceptional! (60 reviews)
We got upgraded from 2 bed to 3 bed with a pool, fabulous place and staff so friendly. Access to private beach club too
Reviewed on May 9, 2026
Castello Boutique Resort & Spa - Adults Only
Price was CA $3,564, price is now CA $2,402 per person
CA $2,402
per person
Aug 21 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
9/10 Wonderful! (85 reviews)
A couple of minor things to note from the hotel description; They do not operate an airport shuttle bus, and there is no car parking on site. However, there is plenty of parking in the vicinity of the hotel.
The hotel itself is absolutely perfect as far as I am concerned. It is small enough as to never seem overcrowded, even at full capacity. The rooms are spacious and very clean. Also, the bed was probably the most comfortable I've slept in when away from home.
As for the staff, they are attentive and helpful.
Reviewed on Jul 24, 2025
Maladhes Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $190 per night from Jun 13 to Jun 14
CA $190
CA $241 total
Jun 13 - Jun 14
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
"Rooms were very clean and modern."
Reviewed on Jun 4, 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is CA $331 per night from Jun 19 to Jun 20
CA $331
CA $393 total
Jun 19 - Jun 20
includes taxes & fees
8.4/10 Very Good! (465 reviews)
"Beautiful hotel and very clean. Great selection of snacks and drinks during the day. Restaurant was excellent, again a varied and great selection of meals. Staff were also polite, helpful and went the exra mile. The room we had overlooked the bay and was a delight to wake up to every morning."
Reviewed on Jun 4, 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is CA $536 per night from Jun 8 to Jun 9
CA $536
CA $627 total
Jun 8 - Jun 9
includes taxes & fees
9.2/10 Wonderful! (812 reviews)
"The property is great although services included are not. Drinks and food are not worth the price and pool hours are very restrictive."
Reviewed on Jun 5, 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.
Discover the most popular places to visit in Maladhes
Heraklion Port
4.5/5(44 reviews)
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 Archaeological Museum
4.5/5(29 reviews)
One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.
Palace of Knossos
4.5/5(38 reviews)
Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.
What to do in Maladhes
Heraklion Archaeological Museum Ticket & Audio Guide
CA $46
per adult
From Rethymno: Full-Day Knossos And Heraklion with free time
CA $40
per adult
Knossos Palace & Archaeological Museum: E-Tickets with Audio Tour
CA $95
per adult
100% of travellers recommend
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.
