Cheap Flights from Johannesburg to Melbourne

Travellers and cabin class

Compare Johannesburg O.R. Tambo to Melbourne Tullamarine flight deals

Find the cheapest month or even day of the year to fly to Melbourne Tullamarine

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Johannesburg O.R. Tambo to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Johannesburg O.R. Tambo to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Johannesburg O.R. Tambo to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Johannesburg O.R. Tambo to Melbourne Tullamarine flights are currently cheapest in October.

Johannesburg O.R. Tambo to Melbourne Tullamarine: Alternative routes

Compare routes from Johannesburg O.R. Tambo to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Tullamarine.

Johannesburg to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,288
Cheapest month to flyOctober

Finding cheap flights from Johannesburg O.R. Tambo to Melbourne Tullamarine: Frequently asked questions

The best price we found for a return flight from Johannesburg O.R. Tambo to Melbourne Tullamarine is $1,288. 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 Johannesburg O.R. Tambo to Melbourne Tullamarine. But we found flights with one or more stops from $1,288.
As of March 2025, there are no flights flying from Johannesburg O.R. Tambo to Melbourne Tullamarine.
The cheapest month to fly from Johannesburg O.R. Tambo to Melbourne Tullamarine is usually March 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Johannesburg O.R. Tambo Airport to Melbourne Tullamarine Airport on Tuesday, 14 October 2025.
No airlines currently offer direct flights between Johannesburg O.R. Tambo Airport and Melbourne Tullamarine Airport. Most routes have one or more stops.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Cathay Pacific offers the cheapest flight tickets to Melbourne Tullamarine.

Flying from O.R. Tambo International Airport (JNB) to Melbourne Tullamarine Airport (MEL): what you need to know

  • Flying during a peak month such as July? Major public holidays and other popular periods can result in longer queues and delays at checkpoints. Play it safe and get there up to four hours ahead of international flights and two hours before domestic departures.

  • If you want to have a stopover for your flight from O.R. Tambo International Airport to Melbourne Tullamarine Airport, just deselect 'Direct flights only' and explore your options. Here are the top stopovers between JNB and MEL:

    • Dubai Airport

    • Changi International Airport

    • Sydney (Kingsford Smith) Airport

  • Remember, you might need a visa to enter Australia. Visa regulations can differ and travel documentation requirements are constantly changing. Before reserving your cheap ticket from JNB to MEL, be sure to check with your airline and your destination country's local embassy or consulate for the latest information.

How to find the cheapest flights from O.R. Tambo International Airport (JNB) to Melbourne Tullamarine Airport (MEL)

  • The lowest price we've found for a one-way ticket from O.R. Tambo International Airport to Melbourne Tullamarine Airport is $671. For a return flight on this route, the best price is $1,288. Depending on the availability when you book, these fares can change.

  • It's a good idea to book early if you want to get cheap flight tickets from JNB to MEL. That's because flight prices are based on demand, which tends to rise closer to departure.

  • The 'Whole month' search function shows you the cheapest tickets from O.R. Tambo International Airport to Melbourne Tullamarine Airport across every month. It's a good way to find a bargain if your trip dates aren't set in stone.

  • Set up a Price Alert for cheap flight tickets from JNB to MEL. There's no need to check every day to see if fares have dropped. We'll let you know as soon as there's a change in price.

  • Tailor your flights using filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from O.R. Tambo International Airport to Melbourne Tullamarine Airport.

Handy information about O.R. Tambo International Airport (JNB)

  • The journey from central Johannesburg to O.R. Tambo International Airport takes around 1 hour and 12 minutes by public transport. If you drive, ride-share or get a cab, you'll cover the 29 kilometres in 29 minutes or so, depending on traffic conditions.

  • Want a relaxed start to your travels? Stay near JNB. Whether you're boarding an early flight from O.R. Tambo International Airport to Melbourne Tullamarine Airport or want to avoid feeling rushed, these stays are ideal:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • From Melbourne Tullamarine Airport, Melbourne is approximately 24 kilometres away. It takes around 28 minutes to reach the centre driving.

  • Travelling to the centre on public transport takes about 42 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • It's time to plan your trip dates for your flight from O.R. Tambo International Airport to Melbourne Tullamarine Airport. July is the busiest month to visit Melbourne. If you prefer a more relaxed vibe, go in April.

  • When reserving your flight from O.R. Tambo International Airport to Melbourne Tullamarine Airport, consider the type of weather you enjoy. January is the warmest month in Melbourne, with the temperature ranging from 12ºC to 29ºC.

  • Search for cheap flight tickets from JNB to MEL in July if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC and 13ºC on average.

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you can find the best stays in Melbourne right here. Explore these hotels once you've locked in your flight from JNB to MEL:

  • Every great journey has to include some sightseeing. Federation Square, National Gallery of Victoria and Eureka Skydeck 88 are must-visits when exploring Melbourne.

Complete your Melbourne trip with hotels and a car rental

  • You've locked in your cheap ticket to Melbourne Tullamarine Airport — next up is finding a great stay, and perhaps even your own set of wheels. We've compared prices across hundreds of companies to bring you the top hotels and car rental deals in Melbourne.

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