Gortyna Holidays from £710

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Gortyna Holiday

With a Gortyna holiday package, uncovering the best of this mountainous city couldn't be simpler. From its ancient history and rich history to its archaeological wonders, this destination has something for everyone to enjoy. Eager to do some sightseeing but not sure where to start? Any trip to Gortyna should include Museum of Messara. No matter your travel plans or the size of your budget, putting together the ultimate tailored Gortyna holiday is a cinch with Expedia.

Top Gortyna Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was £1,360, price is now £710 per person
£710
per person
2 Sept - 9 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.

Reviewed on 9 Jun 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was £1,539, price is now £734 per person
£734
per person
2 Sept - 9 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (254 reviews)
Fantastic in every way! Property was very clean. Breakfast was perfect, staff were very helpful and friendly. Loved walking to town to shop and for restaurants. I would love to stay again!

Reviewed on 6 Jun 2026

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

5 out of 5
Price was £2,493, price is now £1,224 per person
£1,224
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (58 reviews)
Beach front luxury resort. Very nice location and great activities.

Reviewed on 8 Jun 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was £2,221, price is now £1,165 per person
£1,165
per person
3 Aug - 9 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach

Reviewed on 8 Jun 2026

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Save 100% on your flight
Price was £2,193, price is now £1,162 per person
£1,162
per person
23 Jul - 27 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.

Reviewed on 20 Oct 2025

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 8 miles 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.

Gortyna Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
29ºC
Top Sights
Trypiti Beach, Museum of Messara and Koudoumas Beach

Top hotels in Gortyna

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 £129 per night from 29 Jun to 30 Jun
£129
29 Jun - 30 Jun
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."

Reviewed on 8 Jun 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 £229 per night from 30 Jun to 1 Jul
£229
30 Jun - 1 Jul
includes taxes & fees
8.4/10 Very Good! (470 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."

Reviewed on 11 Jun 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 £335 per night from 23 Jun to 24 Jun
£335
23 Jun - 24 Jun
includes taxes & fees
9.2/10 Wonderful! (821 reviews)
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."

Reviewed on 10 Jun 2026

Agapi Beach Resort - Premium All Inclusive
See all 3,925 properties in Gortyna
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Gortyna attractions

Koudoumas Monastery

Koudoumas Monastery is just one of the places to see in Gortyna, so why not enjoy the other things to explore during your travels? Stroll along the beaches or experience the area's museums.
See properties

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. Flight-inclusive packages are ATOL protected.