Cheap Flights from Melbourne (MEL) to Tbilisi (TBS)

View AU$1,140 flight on Fri, 23 Jan. 2026Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Tbilisi (TBS)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Thai Airways International
Mon., 12 May - Wed., 28 May
MEL
Melbourne
TBS
Tbilisi
AU$1,724 Return, found 1 day ago
AU$1,724
Return
found 1 day ago
Select Thai Airways International flight, departing Mon., 12 May from Melbourne to Tbilisi, returning Wed., 28 May, priced at AU$1,724 found 1 day ago
Thai Airways International
Mon., 12 May - Wed., 28 May
MEL
Melbourne
TBS
Tbilisi
AU$1,760 Return, found 1 day ago
AU$1,760
Return
found 1 day ago
Select Thai Airways International flight, departing Mon., 12 May from Melbourne to Tbilisi, returning Wed., 28 May, priced at AU$1,760 found 1 day ago
Qantas Airways
Mon., 19 May - Mon., 26 May
MEL
Melbourne
TBS
Tbilisi
AU$1,790 Return, found 3 days ago
AU$1,790
Return
found 3 days ago
Select Qantas Airways flight, departing Mon., 19 May from Melbourne to Tbilisi, returning Mon., 26 May, priced at AU$1,790 found 3 days ago
Qantas Airways
Tue., 25 Mar. - Tue., 1 Apr.
MEL
Melbourne
TBS
Tbilisi
AU$1,804 Return, found 3 days ago
AU$1,804
Return
found 3 days ago
Select Qantas Airways flight, departing Tue., 25 Mar. from Melbourne to Tbilisi, returning Tue., 1 Apr., priced at AU$1,804 found 3 days ago
Lufthansa
Mon., 9 Jun. - Tue., 17 Jun.
MEL
Melbourne
TBS
Tbilisi
AU$1,805 Return, found 5 days ago
AU$1,805
Return
found 5 days ago
Select Lufthansa flight, departing Mon., 9 Jun. from Melbourne to Tbilisi, returning Tue., 17 Jun., priced at AU$1,805 found 5 days ago
Qantas Airways
Mon., 19 May - Mon., 26 May
MEL
Melbourne
TBS
Tbilisi
AU$1,807 Return, found 3 days ago
AU$1,807
Return
found 3 days ago
Select Qantas Airways flight, departing Mon., 19 May from Melbourne to Tbilisi, returning Mon., 26 May, priced at AU$1,807 found 3 days ago
Jetstar
Mon., 9 Jun. - Tue., 17 Jun.
MEL
Melbourne
TBS
Tbilisi
AU$1,809 Return, found 5 days ago
AU$1,809
Return
found 5 days ago
Select Jetstar flight, departing Mon., 9 Jun. from Melbourne to Tbilisi, returning Tue., 17 Jun., priced at AU$1,809 found 5 days ago
Jetstar
Mon., 12 May - Wed., 28 May
MEL
Melbourne
TBS
Tbilisi
AU$1,810 Return, found 1 day ago
AU$1,810
Return
found 1 day ago
Select Jetstar flight, departing Mon., 12 May from Melbourne to Tbilisi, returning Wed., 28 May, priced at AU$1,810 found 1 day ago
Thai Airways International
Mon., 19 May - Mon., 26 May
MEL
Melbourne
TBS
Tbilisi
AU$1,811 Return, found 3 days ago
AU$1,811
Return
found 3 days ago
Select Thai Airways International flight, departing Mon., 19 May from Melbourne to Tbilisi, returning Mon., 26 May, priced at AU$1,811 found 3 days ago
Swiss International Air Lines
Mon., 9 Jun. - Sun., 15 Jun.
MEL
Melbourne
TBS
Tbilisi
AU$1,827 Return, found 5 days ago
AU$1,827
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Mon., 9 Jun. from Melbourne to Tbilisi, returning Sun., 15 Jun., priced at AU$1,827 found 5 days ago
Flight from Melbourne to Tbilisi route information
Origin airport
Tullamarine
Destination airport
Tbilisi Intl.
Airlines serving
Air France, British Airways, Emirates, KLM, Lufthansa, Qatar Airways, Turkish Airlines
Return price
AU$1,723
Distance
13322 km

Your quick guide to flights from Melbourne to Tbilisi

Pick up great flights from Melbourne to Tbilisi

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Tbilisi. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Tbilisi that take around hours.

Find cheap flights from Melbourne to Tbilisi

From the great flight deals with prices currently ranging from AU$1,724 to AU$1,827, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Tbilisi around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Tbilisi is normally in May.

Reasons to book your flight from Melbourne to Tbilisi with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Tbilisi across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Tbilisi right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from MEL to TBS?
The lowest price advertised for a round-trip journey between MEL and TBS is AU$1,724. But you better act quick. This figure is taken from fares quoted within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to Shota Rustaveli Tbilisi Intl. Airport?
The majority of flights can be cancelled online, but each airline has its own set of terms and conditions. If you do decide to cancel your flight, check out our Customer Service Portal and follow the instructions.
How do I find cheap flights from MEL to Shota Rustaveli Tbilisi Intl. Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for MEL to Tbilisi Intl. Airport (TBS) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Tullamarine Airport (MEL) to TBS?
Melbourne to Tbilisi is around 13 400 kilometres, so be prepared to spend a while in the air. Make sure you pack all the essentials, from your eye mask to your earphones. Toss in a couple of snacks to munch on throughout your trip too.
Which airlines fly direct from Tullamarine Airport (MEL) to Tbilisi Intl. Airport (TBS)?
You won’t find any airlines flying directly between Tullamarine Airport and Shota Rustaveli Tbilisi Intl. Airport, so be prepared to make at least one stop on your journey. A layover, whether short or long, can be a nice way to break up a trip!
Are Tullamarine Airport to Tbilisi Intl. Airport (TBS) flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Tullamarine Airport (MEL) to Shota Rustaveli Tbilisi Intl. Airport last minute could be your ticket to an awesome deal. However, it could end up costing you a whole lot more! If you’d rather play it safe, book well ahead of your departure date. In fact, Expedia has some of the best bargains up to 12 months in advance. If your preferred carrier hasn’t released tickets yet, check back often as deals are updated all the time on Expedia.
*Available to Expedia members.