Malevizi Holidays from NZ$1,116

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Malevizi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (220 reviews)
Great staff, very clean, well maintained, good location, 20 minutes walk to town.

Reviewed on 7 Aug. 2025

Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Save 100% on your flight
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.6/10 Exceptional! (179 reviews)
Really nice aesthetics

Reviewed on 31 Jul. 2025

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Perivolia
Save 100% on your flight
per person
18 Sept - 23 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.8/10 Exceptional! (297 reviews)
This place is the nicest hotel, with the nicest beach and pool scene, along with the most helpful, friendliest staff. They even packed us to-go breakfasts on the day we left because we had an early transfer. Special shout-out to Arizana, who gave each couple a personal tour of the hotel and their room amenities!

Reviewed on 9 Aug. 2025

Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
16 Sept - 21 Sept
found 7 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9/10 Wonderful! (132 reviews)
This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. Will definitely come back again!

Reviewed on 31 Jul. 2025

NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
per person
16 Sept - 21 Sept
found 7 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.6/10 Exceptional! (44 reviews)
A real 5 star hôtel ! Great vacation

Reviewed on 29 Jul. 2025

Malevizi Holiday

Our pick of the best Malevizi Hotel Deals

Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (79 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 30 Jul. 2025

Get rates
Hotel Tsagarakis Beach
Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Beach & Water Park Holiday Resort - All Inclusive

5 out of 5
Fodele, Malevizi, Crete Island
The price is NZ$703 per night from 1 Sept to 2 Sept
NZ$703
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (165 reviews)
"I had a short stay at Fodele Beach and had a lovely time, the staff contacted me before I arrived to check me in and arranged a convenient checkout and transport back to the airport, I was very impressed and will book this hotel again."

Reviewed on 28 Jul. 2025

Fodele Beach & Water Park Holiday Resort - All Inclusive
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Andrea Papandreou 110, Malevizi, Crete Island
The price is NZ$641 per night from 11 Aug to 12 Aug
NZ$641
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (179 reviews)
"Really nice aesthetics"

Reviewed on 31 Jul. 2025

Paralos Lifestyle Beach
See all 868 properties in Malevizi
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.

What to do in Malevizi

Agia Pelagia Crete Quad Bike authentic backland Tour

Agia Pelagia Crete Quad Bike authentic backland Tour

NZ$78
per adult
Agia Pelagia Crete Quad Bike authentic backland Tour
Heraklion: Scuba Diving Experience for Beginners

Heraklion: Scuba Diving Experience for Beginners

NZ$135
per adult
80% of travellers recommend
Heraklion: Scuba Diving Experience for Beginners
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

NZ$1,385
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
See all activities in Malevizi

Frequently asked questions

How much does a Malevizi holiday package cost?
You can grab a holiday package to this top destination from NZ$1,116 on Expedia. But how much your holiday to Malevizi costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Malevizi?
You can usually find lower prices and greater availability in December, January and February. Browse our cheap Malevizi holiday packages and you could score some great off-season discounts.
How many days is enough for Malevizi?
Dedicate at least 6 days for your Malevizi holiday in order to enjoy everything that makes this place special. Stroll around key neighbourhoods, including Agia Pelagia and Gazi. Then check out top sights such as Peninsula Private Beach and Palaiokastro Beach. With a clever itinerary, you can keep busy with room for some rest time too. Want to go beyond Malevizi? Consider fitting in an excursion or two.
Is it worth booking a holiday package to Malevizi?
Well known for its coastal beaches and home to popular attractions like Ammoudara Beach, a Malevizi holiday is bound to impress. Another top sight worth exploring? Don't miss Palaiokastro Beach.
How to find the best Malevizi package deals?
Bagging a cheap Malevizi package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most affordable Malevizi package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Malevizi holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored Malevizi holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Malevizi?
If you're planning an impromptu Malevizi adventure, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land awesome deals on your flights and hotels by booking ahead.
How to plan a trip to Malevizi?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Malevizi.
  2. Set your budget: Factor in costs such as flights, food and transportation when working out how much to save for your trip to Malevizi. Then, select a property that works with your budget, whether that's a wallet-friendly stay or a swankier getaway.
  3. Decide how long to go for: Now that you know more about Malevizi, you can figure out the right length of your holiday. Pull together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Combine your accommodation and airfare: Once you've nailed down your travel dates and duration, book the perfect Malevizi holiday package for you.

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