Malevizi Holidays from NZ$3,556

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Malevizi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Petra Mare - All Inclusive

Petra Mare - All Inclusive

NZ$3,556
per person
3 Nov - 6 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9/10 Wonderful! (158 reviews)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

NZ$3,590
per person
3 Nov - 6 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (258 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on 15 Aug 2026

Daios Cove

Daios Cove

NZ$4,094
per person
3 Nov - 6 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.4/10 Exceptional! (261 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 16 Aug 2026

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

NZ$3,672
per person
3 Nov - 6 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details. Positives: – Thoughtful anniversary upgrade to a suite with private pool. – Beautiful, modern, and spacious room. – Fantastic location (2 minutes from Sissi port). – Excellent breakfast with plenty of choice and quality. – Friendly, professional, and welcoming staff. – Relaxed, peaceful atmosphere throughout. Negatives: – Private pool jets and lights didn’t work; nothing was fixed during our stay. – Pool needed topping up and sides had algae. – No towel hooks in the bathroom; “do not disturb” system broken. – Daily housekeeping, but balcony wasn’t cleaned in 8 nights. – Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and

Reviewed on 23 Aug 2025

St. Nicolas Bay Resort Hotel & Villas

St. Nicolas Bay Resort Hotel & Villas

NZ$4,318
per person
3 Nov - 6 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.2/10 Wonderful! (93 reviews)
Fantastic holiday. Everything is absolutely spot on, faultless

Reviewed on 25 Oct 2025

Malevizi Holiday

Our pick of the best Malevizi Hotel Deals

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete
NZ$613
30 Aug - 31 Aug
includes taxes & fees
Peninsula Resort & Spa - All Inclusive
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete
NZ$742
1 Sept - 2 Sept
includes taxes & fees
Agapi Beach Resort - Premium All Inclusive
Chrissy's Paradise

Chrissy's Paradise

Agia Pelagia Malevizi
Fully refundableReserve now, pay when you stay
NZ$205
15 Sept - 16 Sept
includes taxes & fees
8.4/10 Very good! (118 reviews)
"Quick check plus easy parking"

Reviewed on 18 July 2026

Chrissy's Paradise
See all 917 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.

Stay near popular Malevizi attractions

Agia Pelagia Beach

8.6/10 (81 reviews)
Why not spend a lazy afternoon at Agia Pelagia Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this relaxing area.
See properties

Lygariá Beach

9.2/10 (24 reviews)
Why not spend a lazy afternoon at Lygariá Beach during your trip to Lygaria?
See properties

Tylissos

9.0/10 (7 reviews)
Learn about the local history of Tylissos with a stop at Tylissos. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.
See properties

Peninsula Private Beach

8.2/10 (24 reviews)
Why not spend a lazy afternoon at Peninsula Private Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this relaxing area.
See properties

Museum of El Greco

9.0/10 (9 reviews)
Browse reproductions of El Greco’s ground-breaking paintings and learn about his life in this museum, which is housed in a charming stone cottage.
See properties

Fódele Beach

8.4/10 (6 reviews)
Why not spend a lazy afternoon at Fódele Beach during your trip to Malevizi? Wander the beautiful beaches in this family-friendly area.
See properties

Tylisos Mansions

6.0/10 (2 reviews)
You can find out about the history of Tylissos with a stop at Tylisos Mansions. Stroll along the area's seaside or simply savour its top-notch restaurants.
See properties

Stay Wet

8.8/10 (10 reviews)
You can take time to visit Stay Wet during your travels to Mononaftis. Wander the waterfront and beautiful beaches in the area.
See properties

What to do in Malevizi

Knossos Palace

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

NZ$69
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$59
per adult
100% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$53
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
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$3,556 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.