
Gortyna Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by amylie paquin
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Gortyna
Price found within the past 48 hours. Click for updated prices.

Aelius Hotel & Spa
Price was AU$837, price is now AU$644 per person
AU$644
per person
12 Apr - 16 Apr
found 1 day ago
Return flight included
Tel Aviv (TLV) to Heraklion (HER)
8/10 Very Good! (24 reviews)
Great food, especially the dessert tarts.
Snack bar and bar excellent.
Would highly recommend the room with private pool
Reviewed on 19 Sept 2023




Elounda Gulf Villas by Sandglass
Price was AU$1,326, price is now AU$1,055 per person
AU$1,055
per person
12 Apr - 16 Apr
found 1 day ago
Return flight included
Tel Aviv (TLV) to Heraklion (HER)
9.2/10 Wonderful! (55 reviews)
Beautiful salt water infinity pool, the view was fabulous. A great deal, the room and grounds could use some care, peeling paint, weeds, etc. the staff did not know about local weavers on the island. I tried to find them while I was there, but later on the plane found an article!! I would suggest tours of the local area through the front desk.
Reviewed on 10 May 2025
5* Adults Only holidays in Gortyna
Price found within the past 48 hours. Click for updated prices.



4 Night Adults Only holidays in Gortyna
Price found within the past 48 hours. Click for updated prices.

Aelius Hotel & Spa
Price was AU$837, price is now AU$644 per person
AU$644
per person
12 Apr - 16 Apr
found 1 day ago
Return flight included
Tel Aviv (TLV) to Heraklion (HER)
8/10 Very Good! (24 reviews)
Great food, especially the dessert tarts.
Snack bar and bar excellent.
Would highly recommend the room with private pool
Reviewed on 19 Sept 2023

Vespera City Hotel
Price was AU$1,070, price is now AU$729 per person
AU$729
per person
12 Apr - 16 Apr
found 1 day ago
Return flight included
Tel Aviv (TLV) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 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.











