Maladhes Vacations from $299

Book a Hotel + Flight or Car together to unlock savings

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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.6/10 Excellent! (51 reviews)
Lovely hotel! The staff are wonderful, the rooms are clean, and the location is great. Very close to town Center and the very popular, Voulisma Beach. Hotel beach was good too but it is a pebble beach. Sandy beach is a 5-10min walk away.

Reviewed on Aug 4, 2025

Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 11 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8/10 Very Good! (4 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!

Reviewed on Aug 8, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.8/10 Exceptional! (36 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on Jul 10, 2025

Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 11 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.8/10 Excellent! (112 reviews)
Food was excellent ,pool is a bit small for the amount of guests

Reviewed on Aug 14, 2025

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Save 100% on your flight
per person
Oct 8 - Oct 12
found 11 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
No reviews
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

4.5/5(139 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 Port
Palace of Knossos

Palace of Knossos

4.5/5(126 reviews)

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

4.5/5(100 reviews)

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

Having lunch at Santorini

Santorini Island Full-Day Tour from Crete

$209
per adult
Santorini Island Full-Day Tour from Crete
Elafonisi Beach

Day Tour to Elafonisi Beach from Heraklion with Pickup Included

$58
per adult
80% of travellers recommend
Day Tour to Elafonisi Beach from Heraklion with Pickup Included
Crete: Rethimno, Chania, and Kournas Lake Day Trip

Crete: Rethimno, Chania, and Kournas Lake Day Trip

$50
per adult
100% of travellers recommend
Crete: Rethimno, Chania, and Kournas Lake Day Trip
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
$175 nightly
The price is $216 total per night from Aug 28 to Aug 29
$216 total
Aug 28 - Aug 29
Total includes taxes and fees
9/10 Wonderful! (1,000 reviews)
"Very nice clean hotel with good amenities and friendly staff , comfortable bed and lovely shower , could do with a few more decent tv stations"

Reviewed on Aug 14, 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (85 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on Jul 30, 2025

Get rates
Hotel Tsagarakis Beach
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $154 total per night from Sep 1 to Sep 2
$154 total
Sep 1 - Sep 2
Total includes taxes and fees
9.4/10 Exceptional! (389 reviews)
"Nice hotel, a little outdated. Rooms are very dark with limited view. Kitchenettes are lacking basic equipment to make them useable. That being said- the staff are very friendly and welcoming and the atmosphere is great!"

Reviewed on Aug 7, 2025

Village Heights Resort
See all 3,560 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.

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 $299 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.