JNB - MEL

$753 Find Cheap Flights from Johannesburg to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from OR Tambo to Melbourne departing on 24/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne Airport

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Johannesburg to Melbourne.
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Johannesburg to Melbourne.
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 15% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest return fare
$1,294
Typical prices: $1,534-$1,253
Qatar Airways
Fri 19/6Fri 26/6
JNB - MEL • 1 stop
Cheapest one-way flight
$753
Typical prices: $619-$967
Etihad Airways
Sun 24/5
JNB - MEL • 2 stops
Top airlines
Cheapest • from $1,294 (return)
Best reviews • 8.2 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Direct flights
Not available
There are currently no direct flights between OR Tambo and Melbourne. You’ll need at least 1 connection.
Insights
Insights
Insights
Insights
Top stopover airports
Cheapest • Avg $1,381 (return)
Shortest trip • 16h 59m (one-way)
Insights
Insights
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 7 weeks in advance save around 19% compared to booking last minute.
Insights
Insights
Insights
Insights
When to travel
Cheapest • 12% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Johannesburg to Melbourne (JNB-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Johannesburg to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from OR Tambo to Melbourne

Fri, 19 Jun - Fri, 26 Jun
Qatar Airways Logo
20:55 - 16:50
JNB
-
MEL
35h 55m
1 stop
Qatar Airways Logo
22:45 - 04:00
MEL
-
JNB
37h 15m
1 stop
$1,294Qatar Airways
Fri, 19 Jun - Fri, 26 Jun
Qatar Airways Logo
12:40 - 16:50
JNB
-
MEL
44h 10m
1 stop
Qatar Airways Logo
22:45 - 04:00
MEL
-
JNB
37h 15m
1 stop
$1,298Qatar Airways
Sun, 21 Jun - Sun, 28 Jun
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
22:45 - 09:00
MEL
-
JNB
42h 15m
1 stop
$1,302Qatar Airways
Sat, 30 May - Sat, 20 Jun
Qatar Airways Logo
19:50 - 17:15
JNB
-
MEL
37h 25m
1 stop
Qatar Airways Logo
22:45 - 04:00
MEL
-
JNB
37h 15m
1 stop
$1,342Qatar Airways
Fri, 19 Jun - Fri, 26 Jun
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
18:30 - 09:00
MEL
-
JNB
46h 30m
2 stops
$1,431Qatar Airways
Thu, 21 May - Wed, 27 May
Qatar Airways Logo
12:40 - 17:15
JNB
-
MEL
44h 35m
1 stop
Qatar Airways Logo
22:45 - 04:00
MEL
-
JNB
37h 15m
1 stop
$1,432Qatar Airways
Fri, 10 Jul - Wed, 29 Jul
Qatar Airways Logo
20:55 - 19:40
JNB
-
MEL
38h 45m
2 stops
Qatar Airways Logo
22:45 - 09:00
MEL
-
JNB
42h 15m
1 stop
$1,435Qatar Airways
Fri, 10 Jul - Fri, 24 Jul
Qatar Airways Logo
20:55 - 19:40
JNB
-
MEL
38h 45m
2 stops
Qatar Airways Logo
22:45 - 09:00
MEL
-
JNB
42h 15m
1 stop
$1,436Qatar Airways
Fri, 10 Jul - Wed, 29 Jul
Qatar Airways Logo
20:55 - 20:40
JNB
-
MEL
39h 45m
2 stops
Qatar Airways Logo
16:10 - 09:00
MEL
-
JNB
24h 50m
1 stop
$1,439Qatar Airways
Mon, 29 Jun - Wed, 22 Jul
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
22:45 - 09:00
MEL
-
JNB
42h 15m
1 stop
$1,454Qatar Airways
Booking Insights

KAYAK's insights & trends for OR Tambo to Melbourne flights

Get data-powered insights and trends into flights from OR Tambo to Melbourne to help you find the cheapest flights, the best time to fly and much more.

How much is a return flight from Johannesburg OR Tambo Airport to Melbourne Airport?

This analysis is based on the cheapest return trip price found on KAYAK in the last 12 months by searching for a flight from Johannesburg OR Tambo Airport to Melbourne Airport departing in June.

What is the cheapest month to fly from Johannesburg OR Tambo Airport to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Johannesburg OR Tambo Airport to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Johannesburg OR Tambo Airport to Melbourne Airport is February, where tickets cost $1,258 (return) on average. On the other hand, the most expensive months are December and January, where the average cost of round-trip tickets is $1,686 and $1,566 respectively.

How far in advance should I book a flight from Johannesburg OR Tambo Airport to Melbourne Airport?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Johannesburg OR Tambo Airport to Melbourne Airport, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below average price on the flight from Johannesburg OR Tambo Airport to Melbourne Airport, you should book around 7 weeks before departure, which saves you about 19% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 15 weeks before departure.

Good to know

Low seasonFebruary
Cheapest flight$753
Best time to beat the crowds (13% less expensive on average)
Most popular time to fly (17% more expensive on average)
Flight from Johannesburg to Melbourne

When to book flights from OR Tambo to Melbourne

Are your dates flexible? Find out the best times to travel from OR Tambo to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking Johannesburg to Melbourne flights

  • Does Johannesburg Airport have an airport lounge I can use?

    Yes. Johannesburg Airport has a wide variety of airport lounges that you can access by purchasing a ticket on the door or buy booking a slot for yourself online before you fly. Prices start at around R 250 (around A$ 23) for the more economical lounges, such as the Bidvest Lounge, up to around R 450 (around A$ 40) for the premier lounges, such as the Bidvest Premier Lounge. You'll get complimentary food, drinks, and high-speed Wi-Fi in all the lounges, but the more expensive ones also provide shower facilities.

  • Can I fly direct from Johannesburg Airport (JNB) to Melbourne Airport (MEL)?

    Unfortunately, there aren't any direct routes between Johannesburg and Melbourne. However, several airlines have routes with only one stop. Qatar Airways has routes from Johannesburg to Melbourne with one stop in Doha (DOH), and Singapore Airlines has frequent routes with one stop in Singapore (SIN). If you fly with Emirates, you can have the option to stop in Dubai International Airport (DXB).

  • I have an early-morning flight. Is there a hotel near Johannesburg Airport so I can stay and fly?

    Yes, there are plenty of options. Intercontinental Hotel Johannesburg OR Tambo Airport is 70 m from the terminal (easy walking distance), and you can also walk to City Lodge Hotel at OR Tambo International Airport (above the airport's multi-floor car park). Southern Sun OR Tambo Airport is 500 m away, and has a free 24/7 shuttle, which departs every 15min from the bus/shuttle terminal. You'll be able to find the bus/shuttle terminal by following signs for "Public Transport" from inside the airport.

  • What is the cheapest flight from Johannesburg OR Tambo Airport to Melbourne Airport?

    In the last 3 days, the lowest price for a flight from Johannesburg OR Tambo Airport to Melbourne Airport was $753 for a one-way ticket and $1,294 for a return.

  • Which aircraft models fly most regularly from Johannesburg to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Johannesburg to Melbourne?

    Star Alliance, and oneworld are the airline alliances operating flights between Johannesburg and Melbourne, with Star Alliance being the most commonly used for this route.

  • Which is the best airline for flights from Johannesburg to Melbourne, Singapore Airlines or Emirates?

    The two airlines most popular with KAYAK users for flights from Johannesburg to Melbourne are Singapore Airlines and Emirates. With an average price for the route of $1,233 and an overall rating of 8.2, Singapore Airlines is the most popular choice. Emirates is also a great choice for the route, with an average price of $2,230 and an overall rating of 8.1.

  • How does KAYAK find such low prices on flights from Johannesburg to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Johannesburg to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Johannesburg to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Johannesburg is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Johannesburg to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Johannesburg with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Johannesburg to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Johannesburg up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

KAYAK’s top tips for finding a cheap flight from Johannesburg OR Tambo Airport to Melbourne Airport

  • At Johannesburg Airport (JNB), there are porters available and on-hand to help you with your bags for a recommended minimum fee of R 10 (A$ 0.91) per bag.
  • If you need to change money for your trip, you can do it at the airport; Johannesburg Airport has five banks and three Currency Exchange desks.
  • You can book both your flight to Melbourne (MEL) and your rental car for your onward journey from the airport on KAYAK. When you land, there are walkways from all of the terminals to the rental car desks; they're located directly opposite Terminal 2.

Reviews of the top 5 airlines flying from OR Tambo to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Johannesburg to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from OR Tambo to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Singapore AirlinesOverall score based on 1510 reviews
7.8Food
8.0Entertainment
8.0Comfort
8.6Crew
8.3Boarding
Airline reviews

Really great service throughout and the food was really nice. I can highly recommend thank you very much.

10.0 ExcellentPeter, Apr 2026
LHR - BKI
Read more Singapore Airlines reviews

Really great service throughout and the food was really nice. I can highly recommend thank you very much.

Kayak really screwed up by offloading the booking to a third party. They were completely inept and caused a bunch of toil. I will never use Kayak again.

It was okay. I feel that Singapore Airlines isn't as good as it used to be but it's still not bad

I loved the full Taylor Swift selection but felt that the other selections were limited, didn’t span the popular music eras nor a wide enough range of music genres. BUT the seat and bed were GREAT (it was wide, long enough, had great storage, firm enough to uphold body postural comfort). Outstanding crew and really great food - gourmet innovative dim sum breakfast so different from the boring standard fare offered by many other business class products.

Crew is excellent Wifi needs to be improved in order to connect to the internet.

I find it was a bit hot before take off. If there is a way to improve the airflow it would be great

The flight arrived on time. 2×2 seating meant no one needed to sit in the middle. This was a connectibf flight from Singapore and required going to 3 counters in different levels to check a golf bag

toilets could be cleaned more frequently, everything else was pretty good.

The consistency with Singapore Airlines is fantastic. Crew are always brilliant and food delicious in business class

Wish the underseat compartment don’t have a restriction, can fit a personal item such as backpack fully like most Boeing

I had a very good experience from boarding to arrivals.

Boarded almost 48 hrs later after a scheduling change on my initial flight that was not communicated either by kayak of SAA.

I had booked a ticket for a 6:40 am departure in July 2025, but it appears there was a change to 8;00 am, which meant I missed my connecting flight which departed 10 m minutes before I landed. I had seen this problem only the previous day and try to resolve it with South African air, but they are very uncooperative on the phone. All they could say was all flights were fully booked and I ended up buying paying $2,000+ to secure a ticket for my family to ensure we got out of South Africa by Monday, which am currently pursuing with the airline.

Excellent airline. Even with 1.5 hour flight, we got light meal on board

South African Airways on the outside, a very old shabby Qatar Airways plane on the inside

The food options were beef or veg, No alternatives for Hindus, that don't eat beef...

Flight was on time Seats ( business class) are terrible- you keep on slipping down as it doesn’t lie flat Food service is like economy class. Meals ( still wrapped in plastic) are just dropped in front of you

On time flight; otherwise not impressed by the check- in- purchased business class and the aircraft was downgraded; no refund given for the difference. Told I could access the lounge due to the above and was questioned by the lounge check- in person who was not friendly

Flight was cancelled with no notification until I reached the check-in desk at the airport. I also got downgraded and they lost my luggage.

Very bad. Linda the hostess was very rude all the time

I never flew with alliance. Kayak is a joke and none of the flights or times were correct. Won’t ever use kayak again

I missed my flight due to unforeseen circumstances It was, however , an excellent price !

We had a medical emergency, needing to get to an emergency room upon landing at LAX. I let the back flight attendants know the situation. One, David, contacted the pilot, who made arrangements for EMT's to be there when we got off the plane. They went above and beyond for us. We didn't have to go through customs, as a customs person came to us and checked us right at the exit of the jet way. Another wonderful woman, a United employee at LAX, perhaps a customer service liaison, took care of our luggage situation, as we weren't going to make our connection to Bozeman. When we came back to LAX to see when we could get a flight to Bozeman, the personnel are very accommodating and booked us on the next flight out, and assigned good seats. It was a horrible flight, physically, from Sydney to LAX, , but the professionalism of all involved was excellent! We are very grateful fir the way they all stepped in and helped during a very unpleasant medical situation. Thank you!!

PREMIUM ECONOMY - excellent !Brilliant new plane. Excellent tv catalogue. Good food. Good communication and service from all friend Australian crew. Good communication from captain. Best travel experience in years.

Very good overall. However, your choices of free movies was limited and there was no music Channel???

I couldn't hear all of the announcements. It was nice when they put them on the screen.

This was the worst flight I’ve been on. Getting on the plane where is was 30 degrees outside was hotter on board cabin must’ve been 33 degrees. This is a health hazard. They cannot be doing this to save on fuel. People could die from this!!. Fans and a/c was, off entertainment was off. Poor excuse given. Crew made the excuse that the system didn’t have enough power. They basically were operating on one engine to save on jet fuel till 3 hours later on cruising altitude and they then started the second engine. And finally the cabin was cooled. On a 7hour red eye flight this made it so uncomfortable and impossible to sleep.

My experience was great overall. Tanya was particularly friendly and helpful the entire trip. I was very pleased with her customer service skills. The plane was an older aircraft but the entire way was comfortable with barely any turbulence at all. Qantas should speed up its fleet renovation. Totally recommend using this airline.

Qantas is always subpar beyond comfy chairs for a domestic flight

I liked boarding the plane. The staff were rude, the food was appalling and the chairs the most uncomfortable I have ever experienced

Qatar was pretty OK for their services but Arangrant was awful at theirs and frankly lied to me. Qatar offers four business class fares and only three of them allow lounge access. This is a horrible policy when you pay so much for business class and shame on them for denying the simple use of their lounges for this confusion. When I requested my business class ticket with Arangrant I knew this and specifically told them I would only purchase the lowest class business seat that would still permit me lounge access on all legs of my trip. They lied to me and said I did and then I was refused this service on my return flights. I had no less than 4-8 schedule changes and got screwed by a late departure from DCA on my double connection to JNB. I lost nearly a full day on my outbound and then had little to no use of the lounges on my outbound flights. To then be denied access on my return flights made the 27 hour trip home pretty awful. Kayak should no longer work with Arangrant as they are dishonest and liars. Qatar should price all four of their business class fares to include lounge access and stop the insanity they have forced on people. My return trip home nearly ruined my entire trip to South Africa and I blame Arangrant for telling me lies and for Qatar for offering insane rules and regulations on such expensive business class fares. For the money I paid to Qatar, I did not receive the full services I was promised. I will probably never use Arangrant and their ignorant services ever again. I will question whether I ever fly on Qatar Airways again as well. When you pay so much and get such little in return, it leaves a bad taste in your mouth. Arangrant gives the whole industry a bad name and Qatar is not far behind them. I can honestly say that the wretched service and way I was treated by both have soured me on travel companies and airlines. It is bad enough that we have an idiot, felon, racist and bigoted president and administration to contend with while he has started an illegal war, I did not expect to get screwed over by Arangrant and Qatar as well. Shame on all of you.

Qatar Airways has gone down over the last few years.

Amazing airline accommodations. The cabins were so great. The food was very good and the flight attendants were so nice. Made a 15 hour flight seem easy.

The seat cushions are absolutely lacking, not sure if they know the passengers are traveling for 14 hours straight, but the padding made our back and butt ache like crazy. The entertainment console had its own problems, either the headphone jack wasn't working or the power outlet via usb or ac outlet was not working. Not to mention the seat handles were not adjustable in some planes in the middle or on the aisle. Qatar/Indigo may be operating a very old fleet of planes to make as much profit as possible, but passengers may not be following them for long, should this treatment of its customers continue. Qatar/Indigo, wake up and do it right by your customers, or they may not be your customers anymore.

It would help id flight crew were not rude and showed some courtesy. They were shouting at passengers and yelling instructions as if we were school children at lunch cafeteria!!

Nice airline. I was in a really weird seat which had extra leg room, but no basket or stowage. And the people next to me were pretty noisy during the flight, so it was hard to rest. I wish staff came around to pick up trash more often as I had no where to put it except my lap or the floor.

All great, because I was given a seat with extra legroom on this part of my trip.

Qatar maybe considered one of the best ailines in the world but nowadays it is much of a muchness with the rest

Very efficient and professional staff. Food was good and so was entertainment selection.

no qatar did noting wrong Kayak messed up my whole vacation . Went early to check in at The Cairo, Egypt airport to find our I had not tickets to board , Kayak and/or Affirm never sent the money for my flight that I paid for and booked. So I had no flight at 12am in a foreign country and I had to scramble and find anther very costly other option just so that could fly home. Fucken horrible experience.

1 hour delay meant missed my connecting flight and 1st day of holiday

Awful the whole airline arrived to check baggage and board our flight and the airline desk was closed where none of the passengers could check in baggage, asked for a supervisor and was refused a supervisor, called the airlines from the airport and they refused to refund the flights for their actions in the airport, Etihad and Garuda Airlines absolutely horrible customer service all the way around.

The flight was over 1 hour late taking off ,when I arrived in Abu Dhabi ,I missed my connecting flight to Bangkok so I had to wait almost 6 hours for my flight arriving in Bangkok at 6:30 am ,So I missed a whole day of my vacation and my hotel room sat empty so I paid for hotel days that I was not there. In Abu Dhabi there was a woman that worked the desk at transfers that was so professional, courteous , helpful,and may I say absolutely beautiful .she got me food vouchers for my layover and was a very calming presence. Besides that I will never use Etihad again I will pay the Xtra money . I'm sure they won't read or see this but it's my "2 cents" I'll use an airline that respects me and my hard earned dollars

We have paid premium price for a business class Cabinet and we have received the old 777 with the following apart business class that is not to standard. It was very disappointing and it’s a very bad reputation for a premium airline company. This aeroplane should be the commission from being as a business class. We will pass this knowledge to our colleagues because the quality of business class in Etihad is not consistent and it is a lucky dip that sometimes you’re getting a good aeroplane and sometimes you’re getting their 30 years old aeroplane. The crew of the aeroplane have apologise and said that they hate this aeroplane and they have complained about it multiple times as well. Obviously Etihad is putting the economy in front of the Customer Experience. For the future we will not take this risk anymore and will fly with established company like emirates.

Very disappointing #1 - You have to pay extra to use the business lounge, or else you sit in the cold airport for 7 hours and fall sick #2 - Did an awful job with boarding, they turned on the "last call" notice on the monitor made the passengers come running to the gate, once the passengers came close the crew would tell them - hey we are not boarding yet, this included passengers with children also, this was happening all the time, it was pitiful to see #3 - Did not have the courtesy for the passengers in the business class, there is a reasons why people choose business class, because they need to get to work, that means sleep is very important for them, in the business class, the crew members would themselves cause so much noise by closing the door in a loud way, once the crew member does it then the other passengers are also doing it, #4 - the food did not smell good, #5 - The Abu Dhabi airport is small, so not a whole lot to do, especially when the layover is 7+ hours. #6 - Did not provide the slippers with pajamas, #7 - also the pajamas also I had to ask, only after asking it was provided. #8- Asked for an extra pillow because the pillow they provided was not tall enough, the crew member said there was no additional pillow and gave me something like a blanket, I tried my best to use that as a pillow, but my head kept on sliding and that messed up my sleep and did not get deep thorough sleep Overall the airlines did not have an understanding of how to care for the passengers, especially the business class ones. Overall it was a bad experience, I would much rather spend the money with Qatar airways, the experience with Qatar is so much better.

It’s a business class ticket but they didn’t give a lounge access

Crew was amazing as usual. Very comfortable for a 13hour flight. Check in at ATL was terrible. Ticket counter charged me $200 for a small bag. Apparently Kayak sold me a zero luggage ticket. No carry on no checked. So the check in desk charged me a bullshit $200 dollar fee for a small gym bag weighing less than 20lbs. In true 3rd party ticket buying. This will turn into a finger pointing process between Kayak and Etihad. Now I'm going to have to ship my bag back in the mail a day ahead of my return flight.

More leg space than other flights, but *maybe* narrower seats

We booked a business class ticket via Underpricer. Somehow they screwed up our ticket from Abu Dhabi to Ahmedabad. We will be hesitant to book again with them.

I was charged $604 for a bag that weighed 17 kg. I was given three different prices until they landed on the most expensive one and didn't budge a penny. It's ironic and a bit enraging because the total cost of my ticket was $468. I've traveled the world and never experienced these kind of prices for only one piece of checked luggage.

Everything you need to know for your flight from OR Tambo to Melbourne

Other airlines flying to Melbourne

Flight deals from the most popular airlines with KAYAK users flying the route