
Malevizi Holidays from AU$2,802
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Malevizi Holiday
The stress-free way to experience this unique city is with a tailor-made Malevizi holiday package. Base yourself in the neighbourhood of Gazi, which is good for dining, watersports and families or go someplace else — our package deals are all about you. Love to explore your surroundings? Heraklion Archaeological Museum, Natural History Museum of Crete and Koules Fortress are three of the top-rated places to visit during your trip to Malevizi. Don't put off your visit to this city any longer. The ultimate Malevizi holiday is a few quick clicks away with Expedia.
The Latest Malevizi Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Peninsula Resort & Spa - All Inclusive
per person
25 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Heraklion (HER)
8.4/10 Very Good! (358 reviews)
Inclusive buffet is basic but decent.
We had a family room, with 2 separate bedrooms and one bathroom. It would be better to have rubbish bins in both bedrooms. It would be better to have wall mirrors in the bedrooms. Our family of 4 had to fight for using the only mirror in the bathroom.
Housekeeping could be more detail minded. Shower Gel and toilet rolls are not replenished unless asked.
Swimming pool, private beach are all nice and decent.
Reviewed on 30 Jul. 2025




Phāea Blue - Small Luxury Hotels of the World
per person
25 Oct - 31 Oct
found 14 hours ago
Return direct flight included
Sydney (SYD) to Heraklion (HER)
9.4/10 Exceptional! (301 reviews)
Absolutely stunning and perfect luxury hotel. Has everything you need, the facilities and space look and feel great. Staff is second to none and food was terrific. The highlight is the private beach and perfect view of Spinalonga.
Reviewed on 16 Oct. 2024
Malevizi Holiday
Malevizi Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Historical Museum of Crete, Ammoudara Beach and Natural History Museum of Crete |
Our pick of the best Malevizi Hotel Deals

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (74 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

Paralos Lifestyle Beach
Andrea Papandreou 110, Malevizi, Crete Island
The price is AU$457 per night from 11 Aug to 12 Aug
AU$457
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (177 reviews)
"This hotel has a really relaxed vibe and is great for couples. The food was fantastic with a real range. It was great to have the optional al la carte restaurant included once in our stay. There are a real range of rooms including rooms with swim up suites and private pools. A few tips, let the hotel ..."
Reviewed on 28 Jul. 2025

Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele, Malevizi, Crete Island
The price is AU$644 per night from 1 Sept to 2 Sept
AU$644
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (164 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
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

Heraklion: Hop-On Hop-Off Sightseeing Bus Tour
AU$36
per adult
92% of travellers recommend

From Heraklion: Day Trip to Matala Hippie Beach and Caves
AU$57
per adult

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$36
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.