Gortyna Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by amylie paquin
- 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
Top flight + Fishing hotel deals in Gortyna
Price found within the past 48 hours. Click for updated prices.
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 8 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
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 8 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
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
