Gortyna Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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$267 per night from 25 May to 26 May
NZ$267
25 May - 26 May
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Everything was super clean and staff terrific only complaint so close to airport we heard the airplanes over head not terrible just slightly annoying"

Reviewed on 21 May 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$426 per night from 24 May to 25 May
NZ$426
24 May - 25 May
includes taxes & fees
8.4/10 Very Good! (455 reviews)
"Early in the season so not everything was open. Pool very cold beginning of May. Food was excellent, drinks not so much in all-inclusive as they are using pre-made mixes."

Reviewed on 21 May 2026

Peninsula Resort & Spa - All Inclusive
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$694 per night from 6 June to 7 June
NZ$694
6 June - 7 June
includes taxes & fees
9.2/10 Wonderful! (800 reviews)
"Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort"

Reviewed on 12 May 2026

Agapi Beach Resort - Premium All Inclusive
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

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.