R9 835 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 31/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 17% 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
R15 377
Typical prices: R19 554-R14 982
Qatar Airways
Wed 17/6Fri 19/6
JNB - MEL • 1 stop
Cheapest one-way flight
R9 835
Typical prices: R7 853-R11 709
Qatar Airways
Sun 31/5
JNB - MEL • 2 stops
Top airlines
Cheapest • from R15 377 (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 22% 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

Wed, Jun 17 - Fri, Jun 19
Qatar Airways Logo
20:55 - 16:50
JNB
-
MEL
35h 55m
1 stop
Qatar Airways Logo
22:45 - 4:00
MEL
-
JNB
37h 15m
1 stop
R15 377Qatar Airways
Wed, Jun 17 - Fri, Jun 19
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 492Qatar Airways
Mon, Jun 15 - Tue, Jun 30
Qatar Airways Logo
19:50 - 16:50
JNB
-
MEL
37h 00m
1 stop
Qatar Airways Logo
22:45 - 4:00
MEL
-
JNB
37h 15m
1 stop
R15 591Qatar Airways
Mon, Jun 22 - Tue, Jul 7
Etihad Airways Logo
9:50 - 15:50
JNB
-
MEL
22h 00m
1 stop
Etihad Airways Logo
17:20 - 8:20
MEL
-
JNB
23h 00m
1 stop
R15 969Etihad Airways
Mon, Oct 12 - Wed, Nov 11
Etihad Airways Logo
9:50 - 16:50
JNB
-
MEL
22h 00m
1 stop
Etihad Airways Logo
18:20 - 8:20
MEL
-
JNB
23h 00m
1 stop
R16 413Etihad Airways
Mon, Oct 12 - Fri, Nov 13
Etihad Airways Logo
9:50 - 16:50
JNB
-
MEL
22h 00m
1 stop
Etihad Airways Logo
18:20 - 8:20
MEL
-
JNB
23h 00m
1 stop
R16 725Etihad Airways
Mon, Jun 22 - Tue, Jul 7
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
20:55 - 16:25
AVV
-
JNB
27h 30m
1 stop
R19 702Qantas Airways
Mon, Jun 1 - Sun, Jun 7
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
16:40 - 16:25
AVV
-
JNB
31h 45m
1 stop
R20 014Qantas Airways
Thu, Jun 4 - Mon, Jun 8
Qantas Airways Logo
18:45 - 16:05
JNB
-
AVV
37h 20m
1 stop
Qantas Airways Logo
6:00 - 16:25
AVV
-
JNB
18h 25m
1 stop
R21 264Qantas Airways
Thu, Jun 4 - Mon, Jun 8
Qantas Airways Logo
18:45 - 16:05
JNB
-
AVV
37h 20m
1 stop
Qantas Airways Logo
6:00 - 16:25
AVV
-
JNB
18h 25m
1 stop
R21 314Qantas 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 828 (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 287 and R14 752 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 22% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 15 weeks before departure.

Good to know

Cheapest flightR9 835
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 R9 835 for a one-way ticket and R15 377 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 1329 reviews
8,1Crew
7,9Boarding
7,8Entertainment
7,6Comfort
7,3Food
Airline reviews

Not at all satisfactory. I had stomach upsets after taking food. Quality of Asian vegetarian meal was awful. Further there was no snacks/ fruits/ biscuits available as in between snacks.. only peanuts and pitzels.. except courteous staff rest of my experience was far from satisfactory

4,0 OkayAnonymous, May 2026
SFO - HKG
Read more Cathay Pacific reviews

Not at all satisfactory. I had stomach upsets after taking food. Quality of Asian vegetarian meal was awful. Further there was no snacks/ fruits/ biscuits available as in between snacks.. only peanuts and pitzels.. except courteous staff rest of my experience was far from satisfactory

Crew were not engaging. Only engaged if requested. Food taste was mediocre

My seat had many issues. First the chair was broken where reclining was difficult. My usb plug was also broken so charging was impossible.

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

Indian Vegetarian food was bland and I had to repeatedly ask for Salt. Movie selection is out dated.

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.

After each meal was served I didn't see any flight attendant offer coffee or tea to the passengers after the initial drinks were offered. Other flights I had been one it was standard procedure to offer hot drinks after the meal service.

I didn't see any flight attendants offer coffee or green tea. There was regular drink service but after a short meal was served didn't notice that happening.

Selected ovo lacto meal because I’m ok with milk products but not any meat. It was terrible. We had the same selection back in October when we had traveled and it was pretty good at that time. It was gross this time.

Crew was very good, but could have checked on us when meals were not being served also.

Two crews were talking right in front of me without really paying attention to me, and I found that a bit rude of them. I would have preferred them to be more professional and quiet.

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.

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.

First off, it wasn't clear that my first flight was to be operated by IndiGO. While the flight itself was fine, this meant that my whole initial check in where I would've properly verified my seating on my Qatar flight/requested an upgrade was impeded by the fact that I had to check in with IndiGO. They said I would separately have to go to Qatar counter to deal with second flight leg issues, which was impossible given how long the check in took/no time available to do so.

Impressive as always. It is the airline of my choice, The dessert on the 2nd flight DOH-IAH was somewhat dry (the cake with cream etc) Check-in and boarding experience was fantastic, with the exception of CCU airport where chk-in staff refused to help with aisle seats stating the flight was full and accommodations were beyond him. Once I boarded there were plenty of available aisles. I was disappointed that this could not be done by self during online chk-in nor at the airport. Nothing more to add. Overall a good experience, TY QTR

The boarding process was awful-the computers were down and there was no way to check in. Took extremely long, very chaotic and no guarantee our bags were even getting on the plane. I was also delayed and took away from any time i had to catch a connecting flight.

Charged extra amount for the baggage wait. Even it’s less than 23kgs. Those machines are showing wrong weight and they were charging money wantedly from everyone.

Our experience on the Doha to Hyderabad segment was extremely stressful due to prolonged delays and a lack of clear communication from the airline. We were traveling as a family, including children, and the uncertainty around timing and next steps caused significant distress. There was very little proactive information provided during the delay, and we were not given clear written explanations about what was happening or how long it might take. This made it difficult to manage the situation, especially while caring for children in a transit environment. In addition, one member of our party was ultimately unable to continue travel, which added to the emotional strain and disruption of the trip. Overall, the experience highlighted gaps in communication, customer care, and handling of unexpected situations. We are sharing this feedback so that future passengers, especially families, are supported with clearer communication and better assistance during irregular operations.

I always fly with Qatar air and you are the best. Keep up the good wor, after travelling with Qatar Air More than 80 times, you never offer to upgrade me.but it happened to my friend companion some time. Any how i still enjoying travelling with Qatar air and wait one day to upgrade me too. Best Regards

All good. Over four hours flight if provided snacks like Qatar Airways would be better

As good as you can expect an economy flight from Europe to Australia to be. Nothing agains Qatar, just feels like every new generation of plane gets tighter.

I booked tickets for a family of five and specifically paid extra to select our seats together. We spent nearly $1,000 extra (around $100 per seat) for extra legroom so we could sit near each other. However, despite paying for this, we ended up being separated on the flight. This caused a major issue for our family because my parents do not speak English and rely on me to translate and assist them during the journey. I do not understand why Etihad changed our reserved seats without explanation. I am extremely dissatisfied with this experience. I expect the airline to do better, and I am requesting a full refund for the seat selection fees we paid.

Limit the number of usage of wine or please arrange our seats. The passenger was drunk on this flight and not on Thiruvananthapuram to Abudhabi.

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

The seats seemed smaller than other business class offerings. The entertainment menu was limited. Flight crew was good.

Business class ticket should include lounge access and seat selection. The food quality and varieties should be more. It was surpirise that no dessert was offered.

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.

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

Good service. But on flight to Kochi no entertainment except in app. And no working outlets to charge phone.

Dirty and smelly lavatory and toilets in Wamos Air operated flights

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.

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

Information on your arrival and departure airports