
Fodele Holidays from AU$2,191
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 Fodele Holiday
From its highlights to its hidden delights, this city is best explored with a Fodele holiday package. Find somewhere to stay in Gazi, which is great for dining, watersports and families. Agia Pelagia Beach, Mononaftis Beach and Museum of El Greco are just a few of the sights you'll want to see during your trip to Fodele. Don't delay exploring this destination any longer. Your ultimate Fodele holiday is a few clicks away with Expedia.
The Latest Fodele Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Thalassa Boutique Hotel - Adults Only
Price was AU$2,591, price is now AU$2,191 per person
AU$2,191
per person
21 Oct - 27 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (146 reviews)
A perfect stay by the sea. Lovely boutique hotel calm & welcoming. Excellent staff and good breakfast and fabulous restaurant.
Reviewed on 18 May 2025


Pnoe Breathing Life
Price was AU$4,591, price is now AU$3,727 per person
AU$3,727
per person
18 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Peaceful, quiet, small, super clean, staff excellent. Great beach nearby.Everything was perfect.
Reviewed on 25 Jul. 2025

Acro Wellness Suites - Adults Only
Price was AU$6,296, price is now AU$5,143 per person
AU$5,143
per person
18 Oct - 24 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.8/10 Exceptional! (98 reviews)
If I could give this place 10 stars, I definitely would. It’s such a romantic and private getaway—truly something special. The food is out of this world, with amazing dishes from all over. The staff are incredible and make you feel so cared for. Even the gym is great—super clean and fully equipped. And the sunsets here? Absolutely unforgettable.
Reviewed on 21 Aug. 2025
Fodele Holiday
Fodele Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Population | 460 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Agia Pelagia Beach, Mononaftis Beach and Museum of El Greco |
Our pick of the best Fodele Hotel Deals

Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele, Malevizi, Crete Island
The price is AU$516 per night from 27 Sept to 28 Sept
AU$516
27 Sept - 28 Sept
includes taxes & fees

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$367 per night from 30 Aug to 31 Aug
AU$367
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (998 reviews)
"Good."
Reviewed on 23 Aug. 2025

Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is AU$583 per night from 15 Sept to 16 Sept
AU$583
15 Sept - 16 Sept
includes taxes & fees
8.8/10 Excellent! (527 reviews)
"Highs - Excellent beach - Most of staff is friendly, really enjoyed meeting Lefteris, Giorgio and his bar colleague (forgot his name) at the beach bar; Aris in the bar near reception and Katerina, evening housekeeper. - Restaurants Lows - Some guests are very entitled and selfish. Hotel should find ..."
Reviewed on 25 Aug. 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 Fodele

Agia Pelagia Crete Quad Bike authentic backland Tour
AU$76
per adult

Crete: Sunset or Morning Quad with Local Products Tasting
AU$143
per traveller

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
AU$1,270
per traveller
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.