An ancient stone structure with an arched entrance, surrounded by stone blocks and tall trees.

Gortyna Holidays from £393

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

Top Gortyna flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 25 Sept - 30 Sept

    Solimar Ruby + Flight

    Hersonissos
    5 nights
    4.0 star property
    10/10 - Exceptional (3 reviews)
    "Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
    Reviewed July 16, 2026
    Return London (LGW) - Heraklion (HER)
    LGW - HERDirect HER - LGWDirect
    Save 100% on your flight
    £659
    £393
    per traveller
    found 1 day ago
    Solimar Ruby
  • 7 Oct - 11 Oct

    Paralos Kosta Alímia + Flight

    Hersonissos
    4 nights
    5.0 star property
    9.6/10 - Exceptional (49 reviews)
    "Great experience, very clean, amazing food. Only wish the pool remained open into the evening."
    Reviewed July 24, 2026
    Return Birmingham (BHX) - Heraklion (HER)
    BHX - HER1 stop HER - BHX1 stop
    Save 100% on your flight
    £1,442
    £768
    per traveller
    found 1 day ago
    Paralos Kosta Alímia
  • 6 Sept - 12 Sept

    Paralos Venus Suites - Adults Only + Flight

    Hersonissos
    6 nights
    5.0 star property
    9.0/10 - Wonderful (138 reviews)
    "Amazing stay - fantastic facilities, delicious food and the staff were INCREDIBLE. Shout out Giorgios, Chryssa, Maria K, and the rest of the bar and restaurant team. We loved our time here."
    Reviewed July 22, 2026
    Return Birmingham (BHX) - Heraklion (HER)
    BHX - HERDirect HER - BHXDirect
    Save 100% on your flight
    £1,796
    £969
    per traveller
    found 1 day ago
    Paralos Venus Suites - Adults Only
  • 21 Sept - 25 Sept

    Creta Blue Boutique Hotel + Flight

    Hersonissos
    4 nights
    4.0 star property
    9.4/10 - Exceptional (258 reviews)
    "Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day."
    Reviewed July 4, 2026
    Return London (LGW) - Heraklion (HER)
    LGW - HERDirect HER - LGWDirect
    Save 100% on your flight
    £854
    £466
    per traveller
    found 1 day ago
    Creta Blue Boutique Hotel
  • 22 Oct - 27 Oct

    Caramel, A Resort to Live + Flight

    Adelianos Kampos
    5 nights
    5.0 star property
    9.6/10 - Exceptional (79 reviews)
    Return London (LGW) - Heraklion (HER)
    LGW - HERDirect HER - LGW1 stop
    Save 100% on your flight
    £2,089
    £1,245
    per traveller
    found 0 hours ago
    Caramel, A Resort to Live

Discover the most popular places to visit in Gortyna

What to do in Gortyna

Gortyna Hotel Deals

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

Why should I book my Gortyna holiday with Expedia?

Choose Expedia to arrange your next escape easily and all in the same place. Our top tip for scoring a great deal on a Gortyna getaway? Bundle your accommodation, flights and/or hire car into a package holiday. Then throw in a couple of awesome tours and activities. Many bookings also have flexible cancellation policies, so there's no need to worry if you have to switch up your itinerary. Round-the-clock assistance with cancelling and changing your trip is on-hand via our Customer Service Portal link.

When is the best time of year to holiday in Gortyna?

If you'd like to experience the vibe of Gortyna during the high season, organise your trip for May, June and July. November, December and January are generally the quietest months of the year. Arrange your trip to Gortyna according to what style of holiday you're looking for. January is the coolest month, when daytime temperatures average 11ºC. In August, the warmest month, you'll experience temperatures of around 27ºC during the day.

What are the top hotels for my holiday in Gortyna?

One of the top places to stay in Gortyna is Mythos Suites Diskos, in the neighbourhood of Ayios Thomas. Wander the city by day and then rest your head in this comfortable property at night.

How do I get a cheap holiday to Gortyna?

If you love amazing deals, combine your bookings into a Gortyna holiday. Whether you're chasing flights, hotels, hire cars or day tours, you can browse and book them all in one place. You'll have endless choice at your fingertips too. Expedia has more than 400 air carriers and 321,000 hotels throughout the world to choose from. Fly with who you prefer, stay where you like and save a tidy sum — now that's the perfect getaway! Learn more about how you can save money on your holiday when you book a flight and hotel together with Expedia.

What should I do on my Gortyna holiday?

Offering leading attractions like Museum of Messara and Rouvas Gorge, a holiday in Gortyna is packed with fun places to visit. Koudoumas Monastery and Moni Vrondisi are a couple of other sights worth exploring.

What is the best area to stay in when on holiday in Gortyna?

Gortyna has a number of popular places to discover, including Museum of Messara. Book a stay close by and make sightseeing a breeze.

Do I need a visa for my Gortyna holiday?

Look up the latest information on official government websites. Your nationality and whether you're visiting for work or pleasure will determine if you'll need a visa for Gortyna. Get familiar with the application process, including the required documentation, fees and turnaround times. Start your application well in advance to allow sufficient time for processing. Some visas can take many weeks or even months to obtain, depending on the country.

What should I wear on my Gortyna holiday?

Consider the types of things you'll be doing during your Gortyna holiday and bring versatile pieces that you can easily mix and match. For fashion inspiration or even information on dress codes, look up style blogs or social media accounts. Pack appropriately by checking the forecast in Gortyna. August brings the warmest temperatures, with daytime averages of 27ºC, while January days average 11ºC, making it the coolest month.

What does an Expedia Gortyna holiday include?

Expedia has everything you need to organise your Gortyna trip, but what your package looks like is totally up to you. Select from any combination of hotels, flights and hire cars. In search of a few activities to keep you on the go? Once you've made your booking, you can add them on too. No matter your style or budget, there's a package to meet your needs. Discover an excellent range of property types and choose one that matches your group size. The most in-demand holiday rentals here are apartments and private holiday homes. With Expedia, it's easy to design your Gortyna escape just the way you like.

Does Expedia offer Book Now, Pay Later Gortyna holidays?

Your bank balance shouldn't get in the way of going on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a fabulous getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: If paying in multiple transactions is something that would work for you, Klarna can help. Paying in multiple instalments will make your holiday dreams come true.
  • No-deposit holidays: Hitting the "book now" button is much easier with this payment option. With no deposit required for your escape, you can Book Now, Pay Later and start working on your travel itinerary.

Can I choose my airline with a Gortyna Expedia holiday?

Most definitely. Expedia has more than 400 partner airlines to select from worldwide. With such a huge range of choices, finding the right carrier to take you to Gortyna shouldn't be hard.