Maladhes Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Maladhes vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Aug 26 - Aug 31

    Vasia Royal Hotel + Flight

    Hersonissos
    5 nights
    4.0 star property
    8.6/10 - Excellent (65 reviews)
    "We only stayed one night before our flight home. It was perfect! Very close to the airport, quiet, good breakfast, and super clean room with an ocean view. The staff was amazing, so kind and helpful."
    Reviewed June 3, 2026
    Roundtrip Athens (ATH) - Heraklion (HER)
    ATH - HERNonstop HER - ATHNonstop
    CA $976
    CA $540
    per traveller
    found 0 hours ago
    Vasia Royal Hotel
  • Sept 24 - Sept 29

    Paralos Kosta Alímia + Flight

    Hersonissos
    5 nights
    5.0 star property
    9.6/10 - Exceptional (48 reviews)
    "Never left a review before but felt this was absolutely needed. What a superb hotel, I’ve stayed in many 5* all inclusive but this is at the top. Service exceptional, food quality was exquisite, I went for the swim up room which was just perfect - I have absolutely no faults and would recommend and come back again in the future. What a fantastic stay. Room 109."
    Reviewed July 19, 2026
    Roundtrip Athens (ATH) - Heraklion (HER)
    ATH - HERNonstop HER - ATHNonstop
    CA $3,410
    CA $1,755
    per traveller
    found 1 hour ago
    Paralos Kosta Alímia
  • Sept 24 - Sept 29

    Athina Palace Resort & Spa + Flight

    Malevizi
    5 nights
    5.0 star property
    8.8/10 - Excellent (18 reviews)
    "I told my daughters to europe as a graduation present and our 1st stop at Athina Palace Resort and Spa was amazing. When we checked in after midnight, they had a light dinner and wine waiting for us. The staff was responsive, helpful, friendly and professional. The resort was clean and the food was delicious. My only small complaint is a more consistent schedule for the shuttle service around the resort. Other than that, everything was perfect!"
    Reviewed May 29, 2026
    Roundtrip Athens (ATH) - Heraklion (HER)
    ATH - HERNonstop HER - ATHNonstop
    CA $1,828
    CA $1,079
    per traveller
    found 2 hours ago
    Athina Palace Resort & Spa
  • Sept 24 - Sept 29

    Vespera City Hotel + Flight

    Heraklion
    5 nights
    3.0 star property
    9.2/10 - Wonderful (37 reviews)
    Roundtrip Athens (ATH) - Heraklion (HER)
    ATH - HERNonstop HER - ATHNonstop
    CA $1,384
    CA $825
    per traveller
    found 2 hours ago
    Vespera City Hotel
  • Sept 5 - Sept 11

    Mila Sissi Bay Hotel + Flight

    Agios Nikolaos
    6 nights
    4.0 star property
    9.6/10 - Exceptional (15 reviews)
    "We arrived very late but our host was still here to greet us and show us to our room. The rooms are really spacious like apartments and have everything you need. They are also extremely sound proof. Nice balcony with seating and a clothes rack. Everything is included, wifi, air conditioning, breakfast and use of pool. House keeping every day with a total refresh every third day The owner is at the property most days and comes for a chat to ensure everything is ok. Breakfast is freshly cooked..."
    Reviewed July 22, 2026
    Roundtrip Athens (ATH) - Heraklion (HER)
    ATH - HERNonstop HER - ATHNonstop
    CA $1,249
    CA $749
    per traveller
    found 1 day ago
    Mila Sissi Bay Hotel

What to do in Maladhes

Maladhes Hotel Deals

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.

Frequently Asked Questions

How much does a Maladhes vacation package cost?

You'll find cheap prices from CA $540 on Expedia for your Maladhes break. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Maladhes costs.

What are the cheapest months to go to Maladhes?

If you're looking to snag a cheap Maladhes vacation package, consider visiting in January, February and November. You'll generally find better prices on hotels and airfares during these months — perfect for a budget-friendly break.

How many days is enough for Maladhes?

With around 2 days, you'll have plenty of time to visit popular neighbourhoods like Marathitis and Finikia during your Maladhes vacation. Remember to also add Knossos Archaeological Site and Koules Fortress to your must-do list. Searching for more adventures? Consider venturing outside of Maladhes on day trips and tours.

How to find the best Maladhes package deals?

Begin your search for a Maladhes package deal by entering your destination and preferred travel dates under our "Packages" tab. Then apply some filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Maladhes package deal right away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Maladhes escape underway.

Is it cheaper to book a Maladhes vacation as a package?

Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customized Maladhes vacation by choosing your preferred airline, accommodation type and car class.

When to book a vacation package to Maladhes?

If you have your Maladhes vacation dates finalized, book as soon as you can to snap up some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for jetting off on a whim.

How to plan a trip to Maladhes?

  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Maladhes.
  2. Set a budget: Factor in expenses such as flights, transportation and food when working out how much to set aside for your trip to Maladhes. Then, select a property that matches your budget, whether that's a low-cost option or a more upscale retreat.
  3. Determine how many days away: Start by listing all the activities and sights you want to experience in Maladhes. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customized Maladhes vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.