Maladhes Vacations from $1,733

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Caramel, A Resort to Live

Caramel, A Resort to Live

Adelianos Kampos
$1,733
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (79 reviews)
Excellent accommodation ,super helpful staff ! Highly recommended

Reviewed on Sep 5, 2026

Daios Cove

Daios Cove

Save 100% on your flight
$3,201
per person
Oct 9 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
9.4/10 Exceptional! (264 reviews)
One of the best resorts in Crete. The location and private beach are absolutely stunning. The resort offers excellent facilities, and there’s also plenty to explore in the surrounding area. This was my second stay at Daios Cove, and once again, it didn’t disappoint. I already can’t wait to go back!

Reviewed on Aug 16, 2026

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

$2,807
per person
Oct 9 - Oct 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
9.4/10 Exceptional! (69 reviews)
Nice pool and rooms have really great views. Rooms are clean but a little dated and some areas need some upgrades. Staff were ok.

Reviewed on Aug 19, 2026

Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

$2,500
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (17 reviews)
Hotel area and rooms were nice. You could see that it has been a top top hotel but now some stuff has crusted a bit. Staff in the reception was really kind, in some other areas not so helpful. Food in the breakfast and some restaurants wasn't in the level of luxury hotel, actually some restaurants it was catastrophic.

Reviewed on Jun 4, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

$1,967
per person
Oct 9 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Maladhes
View all trips

What to do in Maladhes

Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

$37
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

$44
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

$35
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
See all activities in Maladhes

Maladhes Hotel Deals

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island
$184 nightly
$209 total
Sep 13 - Sep 14
Total with taxes and fees
9.8/10 Exceptional! (1,002 reviews)
"Excellent! This hotel is well managed and worth staying at. It is clean from top to bottom. All common areas are brightly lit. The location to the cruise port, to shopping and to restaurantsI is within walking distance. The staff are friendly and helpful. I have no complaints. I would stay here again ..."

Reviewed on Sep 5, 2026

GDM Megaron Historical Monument Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

Hersonissou Hersonissos Crete Island
$405 nightly
$478 total
Oct 1 - Oct 2
Total with taxes and fees
Creta Maris Resort - All Inclusive
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$78 nightly
$95 total
Sep 13 - Sep 14
Total with taxes and fees
8.6/10 Excellent! (997 reviews)
"Conveniently located for easy access to the airport"

Reviewed on Aug 30, 2026

Sofia Hotel
See all 3,608 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

Frequently asked questions

How much does a Maladhes vacation package cost?
You can pick up a vacation package to this popular destination from $1,733 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.