Cheap Flights from Johannesburg to Melbourne

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing JNB to MEL Flight Deals

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.

Mon., 30 Dec. - Sun., 19 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,019 Return, found 1 day ago
AU$2,019
Return
found 1 day ago
Select Etihad Airways flight, departing Mon., 30 Dec. from Johannesburg to Melbourne, returning Sun., 19 Jan., priced at AU$2,019 found 1 day ago
Tue., 31 Dec. - Tue., 21 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,067 Return, found 1 day ago
AU$2,067
Return
found 1 day ago
Select Rwandair flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Tue., 21 Jan., priced at AU$2,067 found 1 day ago
Tue., 31 Dec. - Sat., 18 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,087 Return, found 1 day ago
AU$2,087
Return
found 1 day ago
Select Rwandair flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Sat., 18 Jan., priced at AU$2,087 found 1 day ago
Tue., 31 Dec. - Thu., 23 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,114 Return, found 1 day ago
AU$2,114
Return
found 1 day ago
Select Rwandair flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Thu., 23 Jan., priced at AU$2,114 found 1 day ago
Tue., 31 Dec. - Mon., 20 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,146 Return, found 1 day ago
AU$2,146
Return
found 1 day ago
Select Rwandair flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Mon., 20 Jan., priced at AU$2,146 found 1 day ago
Tue., 31 Dec. - Fri., 17 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,167 Return, found 1 day ago
AU$2,167
Return
found 1 day ago
Select Rwandair flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Fri., 17 Jan., priced at AU$2,167 found 1 day ago
Tue., 31 Dec. - Fri., 24 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,216 Return, found 1 day ago
AU$2,216
Return
found 1 day ago
Select Rwandair flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Fri., 24 Jan., priced at AU$2,216 found 1 day ago
Tue., 31 Dec. - Sun., 19 Jan.
JNB
Johannesburg
MEL
Melbourne
AU$2,248 Return, found 1 day ago
AU$2,248
Return
found 1 day ago
Select South African Airways flight, departing Tue., 31 Dec. from Johannesburg to Melbourne, returning Sun., 19 Jan., priced at AU$2,248 found 1 day ago

Frequently asked questions

How long is the flight from O.R. Tambo Intl. Airport (JNB) to Tullamarine Airport (MEL)?
19 hours and 45 minutes. That’s around how long it takes to journey from Johannesburg Airport to Tullamarine Airport (MEL). Think about everything you could do in that time. Finish that book you’ve been reading forever, knit a scarf … Or (let’s be honest with each other here) binge-watch a full season of telly.
Are there non-stop flights between JNB and Tullamarine Airport?
Did you know that if you engage in the simple exercise of walking around an airport you haven’t visited before, you automatically earn bragging rights that you have “been there”? No direct routes from Johannesburg - Gauteng to Melbourne means that there’s a new place in the world that you can declare that you’ve visited. Take a look at Singapore Airlines, Iberia, and Qatar Airways to learn where your next stopover will be.
What airlines fly non-stop from JNB to Tullamarine Airport?
If you’re the kinda traveller who enjoys a stopover (we’re sure there must be some out there), it’s your lucky day. With no direct flights connecting JNB and Tullamarine Airport (MEL), you’ll have at least one.
How many flights are flown between JNB and Tullamarine Airport?
With 8 flights from JNB to MEL each week, get ready to get your holiday on. Lock in your airfare and start getting pumped for your next exciting break.
What are the cheapest days to book a flight?
Looking at lastminute.com.au travel demand in 2021, Wednesdays and Sundays are often the best days to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking on Saturdays, but our data tells us ticket prices are actually highest on Saturdays. Something to consider when planning your next holiday!
What is the cheapest month to fly?
Here’s the lowdown on the lowest airfares: May is the cheapest month to fly. When looking at 2021 flight demand on lastminute.com.au, flights departing in May generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in December.
How far in advance can you book a flight?
Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2021 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on lastminute.com.au from January to December 2021. Savings are subject to change and may vary depending on selections made.
O.R. Tambo Intl. to Tullamarine Flight
Origin airport
O.R. Tambo Intl.
Origin city name
Johannesburg
Destination airport
Tullamarine
Destination city name
Melbourne
Distance
10260 km

Last Minute Johannesburg to Melbourne Flights

If you’re searching for cheap Johannesburg to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Johannesburg to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Johannesburg to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.