Fodele Holidays from AU$1,998
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.
El Greco Hotel
Price was AU$2,089, price is now AU$1,998 per person
AU$1,998
per person
4 Dec - 10 Dec
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
7.4/10 Good! (789 reviews)
Excellent front desk..helpful and kind. Hotel and room was clean. Parking is very difficult to find. Bathroom/shower very small. Buffet breakfast—assortment of cheeses/meats, yogurt, hard boiled eggs, cereal, breads. No warm offerings.
Reviewed on 26 Aug 2025
Palmera Beach - Adults Only
Price was AU$2,278, price is now AU$2,134 per person
AU$2,134
per person
4 Dec - 10 Dec
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
8.6/10 Excellent! (167 reviews)
Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven.
I slept amazing every night and didn’t hear a peep.
Reviewed on 28 Sept 2025
Traditional Cretan Houses
Price was AU$2,180, price is now AU$2,053 per person
AU$2,053
per person
4 Dec - 10 Dec
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
8/10 Very Good! (68 reviews)
This house was so adorable! We were running extremely late do to a change in our flight but the owner stayed up to greet us. She showed us around the village and where the stores were. Even offered to check on us if we needed it. The house itself was cozy and well kept. We had the pleasure of having a nice dog hang out outside our door. We did run into some issues back home that caused us to have to leave early. The owner was very kind and even offered us a deal so our money wasn't going to be waste for when we return. I'm looking forward to coming back once everything back home has settled down. Thank you so much for the amazing time. I live in the mountains and this truly felt like home.
Reviewed on 25 Sept 2024
Alsus Boutique Hotel
Price was AU$2,272, price is now AU$2,204 per person
AU$2,204
per person
4 Dec - 10 Dec
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Heraklion (HER)
9.8/10 Exceptional! (17 reviews)
Service at the front desk was excellent and Anthi really made us feel welcome.
Reviewed on 13 Oct 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$451 per night from 31 Oct to 1 Nov
AU$451
31 Oct - 1 Nov
includes taxes & fees
8.6/10 Excellent! (176 reviews)
The resort was really nice. Great food and amazing staff! However, though it was an all-inclusive resort, it did not make any sense at all why you had to purchase drinks after 11 PM, that includes soft drinks and liquor. Not sure why there is a time limit when it's an all-inclusive resort.
Reviewed on 12 Sept 2025
Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 1 Nov to 2 Nov
AU$204
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.
Reviewed on 16 Oct 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$214 per night from 6 Nov to 7 Nov
AU$214
6 Nov - 7 Nov
includes taxes & fees
9.8/10 Exceptional! (1,006 reviews)
Parking was good. Room was comfortable and clean. Lots of welcome amenities. Decent view. Honestly a little loud from the airport.
Reviewed on 19 Oct 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
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
AU$44
per adult
100% of travellers recommend
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$35
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
AU$46
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
