Gortyna 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 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

Gortyna Holiday

Gortyna Beach Holiday

Get prepared to live out those beachy daydreams on your Gortyna holiday. Set off on a relaxing stroll, take in the gorgeous ocean vistas and pick up pretty seashells during your trip to Gortyna. Only 13 kilometres from the centre of town, Trypiti Beach is the place to be for many sun-seeking travellers. Browse our Gortyna packages and watch your travel budget go further!

Things You Should Know About Gortyna

  • Book one of our Gortyna beach hotels and get set for a holiday to remember. Long walks on the shore, sparkling ocean vistas and the sound of lapping waves are yours to enjoy.
  • Private holiday homes such as Amazing Stone villa and Stavies Traditional Stone House are also very popular. Whether you're organising a family getaway or a romantic escape with someone special, you're sure to find something that meets your needs.

Our pick of the best Gortyna Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 17 Nov to 18 Nov
NZ$195
17 Nov - 18 Nov
includes taxes & fees
9/10 Wonderful! (996 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

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$247 per night from 12 Nov to 13 Nov
NZ$247
12 Nov - 13 Nov
includes taxes & fees
9.8/10 Exceptional! (1,001 reviews)
The staff was very attentive and helpful. Especially the manager Eri and our bartender /server Ilene.

Reviewed on 5 Nov 2025

GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$118 per night from 1 Dec to 2 Dec
NZ$118
1 Dec - 2 Dec
includes taxes & fees
8.4/10 Very Good! (916 reviews)
The staff are very friendly

Reviewed on 2 Nov 2025

Sofia Hotel
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.

Discover the most popular places to visit in Gortyna

What to do in Gortyna

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.