R8 956 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

 
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 13% 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
R14 807
Typical prices: R18 258-R14 905
Qatar Airways
Thu 18/6Thu 25/6
JNB - MEL • 1 stop
Cheapest one-way flight
R8 956
Typical prices: R7 362-R11 504
Etihad Airways
Sun 24/5
JNB - MEL • 2 stops
Top airlines
Cheapest • from R14 856 (return)
Best reviews • 7,6 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
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
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

Thu, Jun 18 - Thu, Jun 25
Qatar Airways Logo
12:40 - 16:50
JNB
-
MEL
44h 10m
1 stop
Qatar Airways Logo
22:45 - 4:00
MEL
-
JNB
37h 15m
1 stop
R14 807Qatar Airways
Thu, Jun 18 - Tue, Jun 30
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
22:45 - 9:00
MEL
-
JNB
42h 15m
1 stop
R14 856Qatar Airways
Wed, May 27 - Wed, Jun 3
Qatar Airways Logo
12:40 - 17:15
JNB
-
MEL
44h 35m
1 stop
Qatar Airways Logo
17:10 - 4:00
MEL
-
JNB
42h 50m
2 stops
R15 316Qatar Airways
Fri, Jun 19 - Fri, Jun 26
Qatar Airways Logo
12:40 - 16:50
JNB
-
MEL
44h 10m
1 stop
Qatar Airways Logo
22:45 - 4:00
MEL
-
JNB
37h 15m
1 stop
R15 448Qatar Airways
Fri, Jun 19 - Fri, Jun 26
Qatar Airways Logo
20:55 - 16:50
JNB
-
MEL
35h 55m
1 stop
Qatar Airways Logo
22:45 - 9:00
MEL
-
JNB
42h 15m
1 stop
R15 513Qatar Airways
Mon, May 18 - Mon, May 25
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
6:00 - 16:25
AVV
-
JNB
18h 25m
1 stop
R19 852Qantas Airways
Wed, May 27 - Wed, Jun 3
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
6:00 - 16:25
AVV
-
JNB
18h 25m
1 stop
R20 394Qantas Airways
Mon, Jun 29 - Wed, Jul 22
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
6:00 - 16:25
AVV
-
JNB
18h 25m
1 stop
R20 476Qantas Airways
Sun, Aug 2 - Fri, Aug 14
Multiple Airlines Logo
22:30 - 16:05
JNB
-
AVV
33h 35m
2 stops
Multiple Airlines Logo
16:40 - 16:25
AVV
-
JNB
31h 45m
1 stop
R22 103Multiple Airlines
Sat, May 30 - Sat, Jun 20
Qantas Airways Logo
18:45 - 9:45
JNB
-
AVV
31h 00m
1 stop
Qantas Airways Logo
6:00 - 16:25
AVV
-
JNB
18h 25m
1 stop
R23 401Qantas 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?

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 departing in June.

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

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, 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 is November, where tickets cost R7 822 (return) on average. On the other hand, the most expensive months are December and January, where the average cost of round-trip tickets is R28 266 and R14 741 respectively.

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

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, 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, 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

Cheapest flightR8 956
Flight from Johannesburg to Melbourne Airport (Tullamarine)

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

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

    In the last 3 days, the lowest price for a flight from Johannesburg OR Tambo Airport to Melbourne was R8 956 for a one-way ticket and R14 856 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.

  • 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.

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.
7,6
Cathay PacificOverall score based on 1316 reviews
7,6Comfort
7,9Boarding
8,1Crew
7,8Entertainment
7,3Food
Airline reviews

I do not think there was much that could have been done to make it better. The delayed flight was due to bad weather. The turbulent patches were very unavoidable. Am simply thankful that there were no sudden and / or sharp drops during the flight. I do extend my compliments to captain Marcus I believe was his name and the rest of the crew. They all did an excellent job. My only question is whether I get a refund since the seats I had chosen and paid for were reassigned.

8,0 ExcellentAnonymous, Apr 2026
HKG - HGH
Read more Cathay Pacific reviews

I do not think there was much that could have been done to make it better. The delayed flight was due to bad weather. The turbulent patches were very unavoidable. Am simply thankful that there were no sudden and / or sharp drops during the flight. I do extend my compliments to captain Marcus I believe was his name and the rest of the crew. They all did an excellent job. My only question is whether I get a refund since the seats I had chosen and paid for were reassigned.

Missed our flight with Cathay due to late Westjet plane and chaotic Toronto airport. Had to clear customs get bags and re check bags in an hour. Did not make it got lost not clear signage with bag drop off. West jet only allowed 1 checked bag for this international fluid. Cathay checked my second bag for free.

More tasty food particularly ethnic food. Staff didn’t respond to calls some of the time in premium economy.

The vegan oriental option was disappointing. The regular vegan option was okay but we've had better.

Flights home are always happy, except this time I was traveling to be with my ailing father.

Good service and food. However, we paid over $400 for aisle seats for my disabled husband and me, and we were given window and middle seats. This was dangerous for our health condition on such a long flight. We needed to stand up and walk around frequently, but we were stuck in our seats. Please give us a refund of our seat payment since you chose not to honor our request.

In economy, very cramped. Once the front seat was reclined it was almost impossible to get in and out of our seat. The personnel was excellent.

See previous answers. Also food options limited, entertainment difficult to use and did not work properly, lay flat bed is quite big but very hard and uncomfortable

Poor links to cathay meaning it's not possible to check in online or reserve seats. Incorrect information provided by cathay regarding check in and transfer at HKG. Delay in flight required is to be escorted / run to make the connecting flight and no opportunity to use the business lounge. Luggage did not make the connection so we arrived in Manchester with no luggage

I wear hearing aids in both ears the infotainment system is hard to hear.

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.

Extremely uncomfortable seats with very little cushioning, unable to recline enough to sleep comfortably on this 13 hour overnight flight. My body was in pain by the end.

My journey with Qatar Airways from Ahmedabad to Jacksonville on 3rd February 2026 was truly exceptional. The entire experience reflected comfort, care, and world-class service. Complimentary high-quality Wi-Fi throughout the journey was a welcome luxury, especially on a long-haul flight. The vegetarian meals were thoughtfully prepared, delicious, and served with attention to detail, along with a fine selection of snacks and beverages. What truly elevated the experience was the cabin crew — graceful, courteous, and genuinely attentive, delivering outstanding hospitality at every step. This journey perfectly showcased the premium standard Qatar Airways is known for, and it left a lasting impression. I would gladly fly with them again.

Same as already mentioned. This was more comforting as I got my aisle seat for my knee.

Qatar Airways is an excellent service provider. The crew members were attentive and helpful. The aircraft was very clean. This was the longest leg of our journey, so it would have been nice to have more leg room for comfort. We appreciated the crew's service of four hot meals to all of us during this long flight. Also, it was helpful that the crew asked us to keep the window shades down for the entire journey, allowing the environment to get lots of rest during the trip. For families traveling with little children, this was helpful to them to keep them settled.

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!!

I am a big person and have back pain and swelling in my legs, so this was a challenging flight due to confined space. I didn't find the crew very friendly either. I will think twice before flying long distances with Qatar again, due to the lack of legroom.

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.

Unfortunately the flight was cancelled so I never got to go

Food quality and varites were very minimum. Surprised to have no desserts. Business class tickets should have lounge access and seats selection. They should be allowed to board while people with wheel chair, secial assistance and family with childrem.

Good one but just notice that you have to ask several time to get water or coffee .

No entertainment except on app. No outlets working to charge. Good service

Dirty and smelly lavatory and toilets in Wamos Air operated flights

Good flight. There were a few issues with the flat bed. It was some technical issues. Otherwise everything was good

Nice crew , clean cabin , food was delayed due to problem with the quantity .

Kayak and Aran grant issuing business class tickets without lounge access and sometimes 1 or 2 connections in economy class. It’s very disappointing to find out that after buying the ticket. Never buy tickets on kayak and Aran grant again

There was not any issues with the Etihad Airways. Staff was excellent and I love the variety of movies and games that they provided.

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

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

Information on your arrival and departure airports