Skyscanner home

Cheap flight tickets from Crete Heraklion to Tbilisi

Compare Crete Heraklion to Tbilisi flight deals

Find the cheapest month or even day of the year to fly to Tbilisi

Book the best Tbilisi fare with no extra fees

Flight deals from Crete Heraklion to Tbilisi

Looking for a cheap last-minute deal or the best return flight from Crete Heraklion Airport to Tbilisi Airport? If you want to travel next month, return fares start from RM1,168. Find the lowest prices on one-way and return tickets right here.
Tbilisi.RM347 per passenger.Departing Sat, 5 Dec.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sat, 5 Dec, arriving in Tbilisi.Price includes taxes and charges.From RM347, select.
Tbilisi.RM439 per passenger.Departing Wed, 20 Jan.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 20 Jan, arriving in Tbilisi.Price includes taxes and charges.From RM439, select.
Tbilisi.RM439 per passenger.Departing Wed, 3 Mar.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 3 Mar, arriving in Tbilisi.Price includes taxes and charges.From RM439, select.
Tbilisi.RM439 per passenger.Departing Mon, 8 Feb.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Mon, 8 Feb, arriving in Tbilisi.Price includes taxes and charges.From RM439, select.
Tbilisi.RM462 per passenger.Departing Sat, 3 Oct.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sat, 3 Oct, arriving in Tbilisi.Price includes taxes and charges.From RM462, select.
Tbilisi.RM463 per passenger.Departing Mon, 9 Nov.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Mon, 9 Nov, arriving in Tbilisi.Price includes taxes and charges.From RM463, select.
Tbilisi.RM512 per passenger.Departing Mon, 21 Sep.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Mon, 21 Sep, arriving in Tbilisi.Price includes taxes and charges.From RM512, select.
Tbilisi.RM579 per passenger.Departing Mon, 24 Aug.One-way flight with LOT.Outbound indirect flight with LOT, departs from Crete Heraklion on Mon, 24 Aug, arriving in Tbilisi.Price includes taxes and charges.From RM579, select.
Tbilisi.RM583 per passenger.Departing Sat, 13 Jun.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 13 Jun, arriving in Tbilisi.Price includes taxes and charges.From RM583, select.
Tbilisi.RM699 per passenger.Departing Sun, 19 Jul.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sun, 19 Jul, arriving in Tbilisi.Price includes taxes and charges.From RM699, select.

Find the cheapest month to fly from Crete Heraklion to Tbilisi

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Crete Heraklion to Tbilisi flights are currently cheapest in December.
Jun
from RM583
Jul
from RM699
Aug
from RM579
Sep
from RM512
Oct
from RM462
Nov
from RM463
Dec
from RM347
Jan
from RM439
Feb
from RM439
Mar
from RM439
Apr
Find prices
May
Find prices

Crete Heraklion to Tbilisi: Alternative routes

Compare routes from Crete Heraklion to Tbilisi below. You may find an airport to fly into that's cheaper, faster, or easier than Tbilisi.

Tbilisi

13km from central Tbilisi
ClosestCheapest
from RM347
Search flights

Heraklion to Tbilisi: Flight information

The things to know before you go.
Cheapest flight foundRM347
Cheapest month to flyDecember

Finding cheap flights from Crete Heraklion to Tbilisi: Frequently asked questions

The best price we found for a return flight from Crete Heraklion to Tbilisi is RM781. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Crete Heraklion to Tbilisi. But we found flights with one or more stops from RM781.
As of June 2026, there are no flights flying from Crete Heraklion to Tbilisi.
The cheapest month to fly from Crete Heraklion to Tbilisi is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Crete Heraklion Airport to Tbilisi Airport on Monday, 9 November 2026.
No airlines currently offer direct flights between Crete Heraklion Airport and Tbilisi Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Tbilisi but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Tbilisi is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Aegean Airlines offers the cheapest flight tickets to Tbilisi.

Flying from Heraklion Airport (HER) to Tbilisi International Airport (TBS): what you need to know

  • Tbilisi is two hours ahead of Heraklion and follows the UTC+4 timezone.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Be at the airport on time to catch your HER to TBS flight.

  • You'll likely experience longer queues during popular months such as August. Arriving up to four hours in advance for an international flight and two hours for domestic departures is a smart move.

  • We make it a breeze to book a flight with a stopover. To see all your options for tickets from Heraklion Airport to Tbilisi International Airport, uncheck 'Direct flights only.' Then, choose a flight with a stop long enough to explore your chosen city. Some great stopovers between HER and TBS include:

    • Eleftherios Venizelos International Airport

    • Larnaca International Airport

    • Ben Gurion International Airport

How to find the cheapest flights from Heraklion Airport (HER) to Tbilisi International Airport (TBS)

  • The lowest price we've found for a one-way Heraklion Airport to Tbilisi International Airport flight is RM347. A return plane ticket right now is RM781. Depending on the availability and when you book, these fares can change.

  • Don't leave everything to the last minute. You're more likely to get cheap tickets from HER to TBS if you book ahead. Airlines often offer some terrific early bird deals.

  • If you're flexible with your travel dates, try using the 'Whole month' search tool. It'll show you the lowest price across the month when looking for your flight from Heraklion Airport to Tbilisi International Airport.

  • You don't need to check back in every day to find out if fares have dropped when you set up a Price Alert. We'll let you know as soon as a special offer becomes available on cheap flights from HER to TBS.

  • Tailor your flights with filters. Choose your ideal arrival and departure times, total journey duration and airlines. You can also sort the results by 'Fastest,' 'Cheapest' or 'Best' flights from Heraklion Airport to Tbilisi International Airport.

Handy information about Heraklion Airport (HER)

  • 80.18% of flights leaving Heraklion Airport reach their destination according to schedule. Given its strong on-time stats, disruptions are unlikely when jetting out of HER.

  • Central Heraklion to Heraklion Airport is approximately 3 kilometres. Depending on traffic, it'll take you about 10 minutes to get there if you're catching a cab, ride-sharing or driving.

  • The trip on public transport typically takes 15 minutes.

  • Need a convenient hotel close to HER? If you've booked an early flight from Heraklion Airport to Tbilisi International Airport, these stays will put you moments from your check-in counter:

Arriving at Tbilisi International Airport (TBS)

  • Consider booking a hotel near TBS if you're catching a late Heraklion Airport to Tbilisi International Airport flight. Settle into one of these options and skip the long transfer after landing:

  • Travel at your own speed with a Tbilisi International Airport rental car. Pick up a set of wheels from TBILISICARS.COM, Carwiz or Avis and see more of Tbilisi and beyond.

  • To get the best deal, reserve your vehicle from Tbilisi International Airport about two weeks in advance.

Getting from Tbilisi International Airport (TBS) to central Tbilisi

  • Tbilisi International Airport is roughly 18 kilometres from the centre of Tbilisi. The drive time takes about 25 minutes.

  • Travelling on public transport typically takes 1 hour.

When to fly to Tbilisi International Airport (TBS)

  • The quietest month for a flight from Heraklion Airport to Tbilisi International Airport is April, while August is the busiest. Choose the best time to visit Tbilisi based on whether you prefer a bustling atmosphere or a more laid-back vibe.

  • Before locking in your flight from Heraklion Airport to Tbilisi International Airport, think about the kind of weather you like. July is the warmest month in Tbilisi, with temperatures ranging from 17ºC (63ºF) to 34ºC (93ºF).

  • Search for cheap tickets from HER to TBS in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between -3ºC (27ºF) and 8ºC (46ºF) on average.

Explore more of Georgia

  • Tbilisi has plenty going for it, but there are so many other parts of Georgia just waiting to be discovered. About 177 kilometres west of Tbilisi, a visit to Kutaisi will keep your itinerary busy. Start with popular sights like Bagrati Cathedral, Kutaisi Historical Museum and Kutaisi Botanical Garden.

  • If you're interested in discovering another major stop in Georgia, head for Batumi, roughly 257 kilometres west of Tbilisi. Batumi Boulevard, Alphabetic Tower and Ali and Nino are highlights.

Plan the rest of your trip from Heraklion to Tbilisi

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.