Cheap Flights from Johannesburg (JNB) to Melbourne (MEL)

  • 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

Cheap Flights from Johannesburg (JNB) to Melbourne (MEL)

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.

Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Cathay Pacific
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Flight from Johannesburg to Melbourne route information
Origin airport
O.R. Tambo Intl.
Destination airport
Tullamarine
Airlines serving
Air Mauritius, Cathay Pacific, Emirates, Etihad Airways, Malaysia Airlines, Qantas Airways, Qatar Airways
Return price
AU$1,423
Distance
10260 km

Your quick guide to flights from Johannesburg to Melbourne

Pick up great flights from Johannesburg to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Johannesburg to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Johannesburg to Melbourne that take around hours.

Find cheap flights from Johannesburg to Melbourne

From the great flight deals with prices currently ranging from AU$1,424 to AU$1,485, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Johannesburg to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in February.

Reasons to book your flight from Johannesburg to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Johannesburg to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Johannesburg Airport to MEL?
The lowest price advertised for a round-trip journey between Johannesburg Airport and Tullamarine Airport (MEL) is AU$1,424. But you better act fast. This price is based on fares offered within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Johannesburg Airport to MEL?
Every air carrier has its own set of terms and conditions. If you do decide to cancel, follow the simple instructions on our Customer Service Portal.
How do I find cheap flights from Johannesburg Airport to Tullamarine Airport (MEL) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for O.R. Tambo Intl. Airport (JNB) to MEL flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from O.R. Tambo Intl. Airport (JNB) to MEL?
The distance is around 10 300 kilometres, so fill your carry-on bag with all the things you need to make the long journey comfortable. Not sure what to take on board your Kempton Park to Melbourne flight? Earplugs, a sleep mask and a neck pillow are a few essentials.
Which airlines fly direct from Johannesburg Airport to MEL?
At the moment, no airlines offer flights directly from Johannesburg Airport to Tullamarine Airport. You’ll have to book a flight with at least one stop. To get the best connections and price, lock in your airfare well ahead of time.
Are Johannesburg Airport to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute?
Booking your trip from JNB to Tullamarine Airport (MEL) at the last minute could be your ticket to a great deal. However, it could end up costing you a whole lot more! If you’d rather not take any chances, book well ahead of your departure date. In fact, Expedia has some of the biggest bargains as far ahead as 12 months in advance. If your preferred air carrier hasn’t released tickets yet, check back regularly as deals are updated all the time on Expedia.
Melbourne Flight Deals

Melbourne

*Available to Expedia members.