
Fodele Holidays from NZ$978
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Fodele Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Infinity Blue Boutique Hotel and Spa - Adults Only
Save 100% on your flight
per person
26 Aug - 2 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (373 reviews)
The beach is very close as is the shops,bars,restaurants.
The hotel food could have been hotter.
Most staff were very friendly and approachable
Reviewed on 18 Sep. 2024

Castello City Hotel
per person
26 Aug - 2 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
7.8/10 Good! (467 reviews)
It was lovely to wake to a sea view after our late flight. Unfortunately there were some youths who wanted to make a fair bit of noise, some on motorbikes, which woke me several times. Breakfast had lots of choice and was tasty. Unfortunately no lunch. Surroundings are in many places old and photogenic, the Venetian wall something special
Reviewed on 5 Jun. 2025

Fodele Holiday
Our pick of the best Fodele Hotel Deals

Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele, Malevizi, Crete Island
The price is NZ$724 per night from 22 June to 23 June
NZ$724
22 June - 23 June
includes taxes & fees
8.6/10 Excellent! (161 reviews)
"We loved our stay at this resort. The staff is incredible. We went with our infant daughter and the staff went out of their way to make our stay to make everything perfect."
Reviewed on 10 Jun. 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,004 reviews)
"A pleasant surprise. Brilliant reimagining of a period property. Nice rooms and view. Lovely reception space. Located 5 mins from the archaeological museum, which is the main attraction in Heraklion. Also close to the old Venetian Harbour. Very helpful reception staff."
Reviewed on 19 Jun. 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is NZ$513 per night from 29 June to 30 June
NZ$513
29 June - 30 June
includes taxes & fees
8.2/10 Very Good! (325 reviews)
"My husband and I went to the Peninsula Resort and Spa from June 1 to June 11, 2025. It is a great hotel on a cliff overlooking the Mediterranean Sea. The view of the blue sea is stunning. The sun was always shining for 10 days in a row. The rooms are large, and the mattresses and pillows are very ..."
Reviewed on 18 Jun. 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.
Frequently asked questions
What to do in Fodele

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
NZ$218
per adult
100% of travellers recommend

Agia Pelagia Crete Quad Bike authentic backland Tour
NZ$81
per adult

Heraklion: Scuba Diving Experience for Beginners
NZ$131
per adult
80% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
Bannockburn hotelsNadi hotelsBeach Hotels in New CaledoniaMotel on YorkHoliday Parks MethvenThe Urban NewtownPARKROYAL COLLECTION Pickering, SingaporePen-y-bryn LodgeKowloon Harbourfront HotelOhtel AucklandKata Sea Breeze ResortHawaii hotelsThe Dome HouseHoliday Parks TaupōSandman Signature Calgary Downtown Hotel
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.