Cheap flights from Melbourne to Tbilisi

View AU$1,172 flight on Wed, 8 Oct. 2025Opens 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 (GE-TB)

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 3 days ago
AU$1,724
Return
found 3 days ago
Select Thai Airways International flight, departing Mon., 12 May from Melbourne to Tbilisi, returning Wed., 28 May, priced at AU$1,724 found 3 days ago
Qantas Airways
Thu., 15 May - Thu., 5 Jun.
MEL
Melbourne
TBS
Tbilisi
AU$1,735 Return, found 7 hours ago
AU$1,735
Return
found 7 hours ago
Select Qantas Airways flight, departing Thu., 15 May from Melbourne to Tbilisi, returning Thu., 5 Jun., priced at AU$1,735 found 7 hours ago
Thai Airways International
Mon., 12 May - Wed., 28 May
MEL
Melbourne
TBS
Tbilisi
AU$1,760 Return, found 3 days ago
AU$1,760
Return
found 3 days ago
Select Thai Airways International flight, departing Mon., 12 May from Melbourne to Tbilisi, returning Wed., 28 May, priced at AU$1,760 found 3 days ago
Lufthansa
Mon., 19 May - Mon., 26 May
MEL
Melbourne
TBS
Tbilisi
AU$1,943 Return, found 6 days ago
AU$1,943
Return
found 6 days ago
Select Lufthansa flight, departing Mon., 19 May from Melbourne to Tbilisi, returning Mon., 26 May, priced at AU$1,943 found 6 days ago
Turkish Airlines
Wed., 14 May - Wed., 21 May
MEL
Melbourne
TBS
Tbilisi
AU$2,097 Return, found 1 hour ago
AU$2,097
Return
found 1 hour ago
Select Turkish Airlines flight, departing Wed., 14 May from Melbourne to Tbilisi, returning Wed., 21 May, priced at AU$2,097 found 1 hour ago
KLM
Tue., 13 May - Mon., 19 May
MEL
Melbourne
TBS
Tbilisi
AU$2,241 Return, found 1 hour ago
AU$2,241
Return
found 1 hour ago
Select KLM flight, departing Tue., 13 May from Melbourne to Tbilisi, returning Mon., 19 May, priced at AU$2,241 found 1 hour ago
*Available to Expedia members.