Gortyna Vacation Packages 2026 from $2,139

Gortyna flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Paralos Venus Suites - Adults Only

$2,139

per person

Jul 26 - Jul 31

found 4 hours ago

Roundtrip flight included

Oklahoma City (OKC) to Heraklion (HER)

A full-service spa, 2 outdoor pools, and A 24-hour gym are all featured at this luxury hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.

Paralos Kosta Alímia

$2,403

per person

Jul 26 - Jul 31

found 4 hours ago

Roundtrip flight included

Oklahoma City (OKC) to Heraklion (HER)

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Amirandes, A Grecotel Resort to Live

$2,975

per person

Jul 26 - Jul 31

found 4 hours ago

Roundtrip flight included

Oklahoma City (OKC) to Heraklion (HER)

This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.

Castello Infinity Suites - Adults Only

$2,388

per person

Jul 26 - Jul 31

found 4 hours ago

Roundtrip flight included

Oklahoma City (OKC) to Heraklion (HER)

A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Enjoy the steam room and free perks like full breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Paralos Lifestyle Beach

$2,225

per person

Jul 26 - Jul 31

found 4 hours ago

Roundtrip flight included

Oklahoma City (OKC) to Heraklion (HER)

This hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

Top Gortyna hotels deals

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

Free Cancellation

Reserve now, pay when you stay

$141 nightly

$178 total

Jun 20 - Jun 21

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.

Pool

Spa

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

$264 nightly

$312 total

Jul 3 - Jul 4

Total with taxes and fees

This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy a meal in one of the 2 restaurants and perks like free full breakfast and free self parking.

On private beach

Pool

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

$382 nightly

$446 total

Jun 20 - Jun 21

Total with taxes and fees

This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.

On private beach

Pool

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island

$179 nightly

$204 total

Jul 17 - Jul 18

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Pool

Spa

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$92 total

Jun 28 - Jun 29

Total with taxes and fees

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. Free parking, a terrace, and a garden are also offered.

Pool

Parking included

Village Heights Resort

Hersonissos Hersonissos Crete Island

Free Cancellation

Reserve now, pay when you stay

$132 nightly

$167 total

Jun 23 - Jun 24

Total with taxes and fees

This aparthotel features 3 restaurants, 4 outdoor pools, and an indoor pool. There's fun for all ages with a free kid's club and mini golf, and babysitting is an added bonus. Unwind with a drink at one of the 3 poolside bars and enjoy free perks like free self parking and a beach shuttle.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Gortyna

View all properties

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.

Frequently asked questions

How much are vacation packages to Gortyna?

Adventure awaits in Gortyna, with Travelocity vacation packages from as little as $2,139. Offering both flights and hotels, these incredible deals make it easy to explore more of our wonderful planet.

How long should my Gortyna vacation be?

Around 2 nights is the average time frame travelers vacation in Gortyna. But how long is right for you depends on how many unforgettable memories you want to create. Why not stay a little longer and discover some of the lesser-known spots?

Where can I get the best vacation package deals for Gortyna?

Head straight to Travelocity. With access to 400 airline partners and at least 1,000,000 worldwide properties, selecting the perfect Gortyna package deal couldn't be simpler.

Why should I book my Gortyna vacation bundle with Travelocity?

Whether you're searching for the ultimate unplugged vacation or you crave the hustle and bustle of the big smoke, booking everything with Travelocity saves you time, hassle and money. No need to search through countless websites for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our professional customer service experts are available 24/7 should you need anything at all.

Will I save money on my Gortyna car rental if I combine it with a hotel or flight?

Bundling your flight, car and hotel into a Gortyna vacation package is an easy way to score the best deal. Plus, having your own car rental gives you absolute freedom to find your way to all those famous sights you'd like to explore. Located 70 mi from Gortyna, Vai Palm Grove is one attraction that should be on your to-do list. Put together a driving playlist and make a day trip of it.

Which airport is best for Gortyna?

Nikos Kazantzakis Airport (HER) (20 mi away from downtown), Ioannis Daskalogiannis Airport (CHQ) (60 mi away from central Gortyna) and Sitia Airport (JSH) (60 mi away from central Gortyna) are all great options for Gortyna.

What is there to do in Gortyna?

Gortyna is teeming with sights to check out, such as Koudoumas Monastery and Trypiti Beach. These renowned attractions top most travelers' travel schedules.

Where should I stay when visiting Gortyna?

Many travelers choose to check in to the Lovely basic studio with sea view. It's a terrific base for your Gortyna getaway.