Maladhes Vacations from $1,017

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 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!

The Latest Maladhes vacation packages

Price found within the past 48 hours. Click for updated prices.
Aelius Hotel & Spa

Aelius Hotel & Spa

4 out of 5
Price was $1,174, price is now $1,017 per person
$1,017
per person
Apr 6 - Apr 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
8/10 Very Good! (24 reviews)
Great food, especially the dessert tarts. Snack bar and bar excellent. Would highly recommend the room with private pool

Reviewed on Sep 19, 2023

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $1,623, price is now $1,325 per person
$1,325
per person
Mar 24 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (246 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.

Reviewed on Oct 25, 2025

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Price was $1,244, price is now $1,093 per person
$1,093
per person
Apr 6 - Apr 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
8/10 Very Good! (163 reviews)
The pools were great! The store is wonderful and has all of the necessities and more. The beach is incredible as well! If you choose to go off and explore, there are rental cars and buses very near! The staff is so kind and helpful. We really enjoyed how we were treated by the staff! Things we think need to be improved: Limited kids club hours and it’s not very exciting for children as they often stay in and colour/paint. But the staff is lovely. The turnover in the dining room is slow and some food service is very inefficient. I do think this is partly due to people not knowing how to tidy up after themselves and/or grab more than they need.

Reviewed on Aug 6, 2025

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

5 out of 5
Price was $1,214, price is now $1,071 per person
$1,071
per person
Apr 6 - Apr 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
9.4/10 Exceptional! (26 reviews)
Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat!

Reviewed on Nov 2, 2025

Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa

5 out of 5
Price was $1,299, price is now $1,148 per person
$1,148
per person
Apr 6 - Apr 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
8.8/10 Excellent! (410 reviews)
The breakfast buffet was outstanding, the staff at all locations in the hotel were very friendly and welcoming

Reviewed on Oct 21, 2025

Don't see what you're looking for?
See all available trips from Columbus to Maladhes
View all trips

Discover the most popular places to visit in Maladhes

Heraklion Port showing 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

Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

$24
per adult
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet
Knossos Palace & Archeological Museum: E-Tickets with Audio Tours

Knossos Palace & Archeological Museum: E-Tickets with Audio Tours

$57
per adult
Knossos Palace & Archeological Museum: E-Tickets with Audio Tours
Crete: Palace of Knossos E-Ticket and Audio Guide

Crete: Palace of Knossos E-Ticket and Audio Guide

$33
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
See all activities in Maladhes

Maladhes Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $107 total per night from Jan 29 to Jan 30
$107 total
Jan 29 - Jan 30
Total with taxes and fees
9/10 Wonderful! (997 reviews)
Room was clean, breakfast was excellent!!!

Reviewed on Dec 8, 2025

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (774 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.

Reviewed on Nov 16, 2025

Get rates
Agapi Beach Resort - Premium All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
9.4/10 Exceptional! (325 reviews)
Everything was great! Excellent service💯😍

Reviewed on Nov 22, 2025

Get rates
Stella Island Luxury Resort & Spa - Adults Only
See all 3,397 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.

Find the Best Maladhes Vacation Packages

Maladhes Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Top Sights
Historical Museum of Crete, Natural History Museum of Crete and St. Minas Cathedral

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Maladhes vacation package cost?
You can pick up a vacation package to this popular destination from $1,017 on Expedia. But how much your vacation to Maladhes costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Maladhes?
You can typically find lower rates and greater availability in November, December and January. Check out our cheap Maladhes vacation packages and you could land some great off-season discounts.
How many days is enough for Maladhes?
The ideal length for your Maladhes vacation depends on what you'd like to see. Typically, a few days to a week will give you enough time to hit all the main attractions and explore some hidden gems along the way.
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 traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Maladhes vacation as a package?
Expedia vacation 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 customized Maladhes vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation 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. Pick your travel dates: What you plan to do in Maladhes and your preferred season will help you decide when to go.
  2. Set your budget: Consider expenses such as food, flights and transportation when calculating how much to set aside for your trip to Maladhes. Then, pick a property that matches your budget, whether that's an affordable stay or a more upscale getaway.
  3. Organize your Maladhes getaway with our trip planning tool: Look for and book stays and things to do all in one place. You can also collaborate with friends and family to plan an unforgettable trip to Maladhes together.
  4. Decide how long to go for: Now that you're more familiar with Maladhes, you can figure out the perfect length of your vacation. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  5. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a tailored Maladhes vacation package.
  6. Book experiences or activities in advance: Whether it's a ticket to a major attraction or a day trip in nature, you won't have to worry about missing out on the highlights of Maladhes. Find all the incredible things to do in Maladhes in Maladhes with our dedicated activity guide.

Does Expedia offer Book Now, Pay Later Maladhes vacation packages?
Your Maladhes break should be a relaxing escape from your busy life, not a source of money worries. So to allow you a bit more flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.