Cheap flights from Melbourne to Gaborone

View AU$1,276 flight on Wed, 6 Aug. 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 Gaborone (GBE)

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.

Jetstar
Sun., 11 May - Thu., 15 May
MEL
Melbourne
GBE
Gaborone
AU$1,873 Return, found 2 days ago
AU$1,873
Return
found 2 days ago
Select Jetstar flight, departing Sun., 11 May from Melbourne to Gaborone, returning Thu., 15 May, priced at AU$1,873 found 2 days ago
Qantas Airways
Sun., 4 May - Sat., 17 May
MEL
Melbourne
GBE
Gaborone
AU$1,875 Return, found 5 days ago
AU$1,875
Return
found 5 days ago
Select Qantas Airways flight, departing Sun., 4 May from Melbourne to Gaborone, returning Sat., 17 May, priced at AU$1,875 found 5 days ago
Jetstar
Thu., 1 May - Sun., 18 May
MEL
Melbourne
GBE
Gaborone
AU$1,908 Return, found 5 days ago
AU$1,908
Return
found 5 days ago
Select Jetstar flight, departing Thu., 1 May from Melbourne to Gaborone, returning Sun., 18 May, priced at AU$1,908 found 5 days ago
Singapore Airlines
Tue., 10 Feb. - Sat., 7 Mar.
MEL
Melbourne
GBE
Gaborone
AU$2,160 Return, found 2 days ago
AU$2,160
Return
found 2 days ago
Select Singapore Airlines flight, departing Tue., 10 Feb. from Melbourne to Gaborone, returning Sat., 7 Mar., priced at AU$2,160 found 2 days ago
Thai Airways International
Sun., 11 May - Thu., 15 May
MEL
Melbourne
GBE
Gaborone
AU$2,205 Return, found 2 days ago
AU$2,205
Return
found 2 days ago
Select Thai Airways International flight, departing Sun., 11 May from Melbourne to Gaborone, returning Thu., 15 May, priced at AU$2,205 found 2 days ago
Qatar Airways
Sat., 7 Feb. - Sat., 21 Feb.
MEL
Melbourne
GBE
Gaborone
AU$2,350 Return, found 5 days ago
AU$2,350
Return
found 5 days ago
Select Qatar Airways flight, departing Sat., 7 Feb. from Melbourne to Gaborone, returning Sat., 21 Feb., priced at AU$2,350 found 5 days ago
*Available to Expedia members.