Search flights from Gaborone (GBE) to Melbourne (MEL)

Book your plane tickets from Gaborone to Melbourne with ease

Cheapest flights to Melbourne

The cheapest flights available in the next 60 days – prices are updated regularly

Flying from Gaborone to Melbourne: things to know

Fly from Gaborone to Melbourne
4 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Gaborone to Melbourne

Airline options may vary according to recently booked flights and your search terms

  • Ethiopian Airlines
  • Air Botswana
  • Airlink
  • Qatar Airways

Frequently asked questions

Fly to more destinations from Gaborone

Research, refine and make plans for your whole trip

Flights from Gaborone to Australia

Compare flights, find the best prices and hop on the next plane to Australia.

All flights

Fly to your next dream destination.

Flights to Melbourne Airport

Jet into this airport to explore Melbourne at your leisure.

Flights to Avalon Airport

Jet into this airport to explore Melbourne at your leisure.

Flights from Botswana to Australia

More options to fly to Australia.

Hotels in Melbourne

A popular choice with visitors to Australia.

Flights to Victoria

Get your flight tickets to Victoria right here on Booking.com.

Flights to Melbourne Region

Reaching Melbourne Region just got easier!