R8 158 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 12/4. 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

Find the best priceCompare 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 567
Typical prices: R15 549-R19 029
Qatar Airways
Tue 7/4Tue 14/4
JNB - MEL • 1 stop
Cheapest one-way flight
R8 374
Typical prices: R9 290-R12 952
Etihad Airways
Sun 12/4
JNB - MEL • 1 stop
Top airlines
Qatar Airways
Cheapest • from R14 567 (return)
Cathay Pacific
Best reviews • 7,6 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
When to book
7 weeks
in advance
Our data shows that travellers who book at least 7 weeks in advance save around 18% 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

Tue, Apr 7 - Tue, Apr 14
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
15:45 - 8:50
MEL
-
JNB
25h 05m
1 stop
R14 567Qatar Airways
Fri, Apr 10 - Sat, Apr 18
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
15:45 - 15:50
MEL
-
JNB
32h 05m
1 stop
R14 817Qatar Airways
Thu, Apr 23 - Thu, Apr 30
Qatar Airways Logo
14:45 - 22:05
JNB
-
MEL
23h 20m
1 stop
Qatar Airways Logo
16:10 - 16:10
MEL
-
JNB
32h 00m
1 stop
R14 834Qatar Airways
Sun, Mar 29 - Fri, Apr 17
Qatar Airways Logo
20:55 - 23:05
JNB
-
MEL
41h 10m
1 stop
Qatar Airways Logo
15:45 - 15:50
MEL
-
JNB
32h 05m
1 stop
R14 883Qatar Airways
Fri, May 22 - Sun, May 31
Qatar Airways Logo
14:45 - 22:05
JNB
-
MEL
23h 20m
1 stop
Qatar Airways Logo
16:10 - 8:50
MEL
-
JNB
24h 40m
1 stop
R14 917Qatar Airways
Wed, May 20 - Fri, May 22
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 079Qantas Airways
Wed, May 20 - Fri, May 22
Qantas Airways Logo
18:45 - 20:20
JNB
-
AVV
17h 35m
1 stop
Qantas Airways Logo
16:40 - 16:25
AVV
-
JNB
31h 45m
1 stop
R19 112Qantas Airways
Wed, Jun 3 - Sun, Jun 7
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
10:30 - 16:25
AVV
-
JNB
37h 55m
1 stop
R20 444Qantas Airways
Wed, Jun 3 - Sun, Jun 7
Qantas Airways Logo
18:45 - 22:50
JNB
-
AVV
20h 05m
1 stop
Qantas Airways Logo
14:55 - 16:25
AVV
-
JNB
33h 30m
1 stop
R20 527Qantas Airways
Fri, Apr 3 - Fri, Apr 10
Multiple Airlines Logo
9:50 - 22:50
JNB
-
AVV
28h 00m
2 stops
Multiple Airlines Logo
10:30 - 8:20
AVV
-
JNB
29h 50m
2 stops
R20 893Multiple Airlines
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 April.

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 February, where tickets cost R15 166 (return) on average. On the other hand, the most expensive months are December and January, where the average cost of round-trip tickets is R20 228 and R18 796 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 18% 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 374
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 158 for a one-way ticket and R14 567 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 1202 reviews
7,3Food
7,9Boarding
7,6Comfort
8,1Crew
7,8Entertainment
Airline reviews

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.

8,0 ExcellentEsther, Mar 2026
BKK - HKG
Read more Cathay Pacific reviews

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.

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.

Few vegetarian food options. Incorporating one per meal service would be best and captures a wider audience than just vegetarians (individuals with religious meat restrictions can also eat vegetarian).

one hour transit not good. cathay pacific is not helpful at all

The flight was just ok, but the vendor made it exceptio ally bard to manage my own reservation and would not give me access. The blocked all of the one time pins to come to their email address which caused me.to go through them eceryrime to get seats see rhe reservation and even get wheelchair access for my sick 71 year old uncle. They only xommunicates via a bot which gave me incorrect info. I thought this was Kayak and not underprivileged. They ruined his trip, did not get him aisle seats and made it impossible to purchase extra leg room. It was a horrible experience. He was taken to hospital on arrival only to find he had blood clots and pnemonia while trying to navigate the airport. This vendor is very irresponsible and the airline could not access his info.

It was good. The planes needed to be updated though, they were dated and the entertainment systems were old. Service was amazing. The pre-booked meals were lacklustre.

Not much of anything could have been done better unless I had a first class ticket. I was literally 15 hours with an airline in the economy class. Very professional friendly and attentive crew. Good airline food, clean cabin, seating area and bathrooms. I've been 4 times back-and-forth with Cathay Pacific, and I would not choose another airline for this trip. Five out of five stars.

Well- trained, cheerful onboard staff. Business class seating and storage were excellent. Outstanding range of food choices, though quality ranged from just OK (seasonal rice and beef dish) to outstanding ( congee and soup noodles with beef brisket). But what can you expect; it's on a plane. I couldn't figure out the remote control, but touch screen worked well. My wife and I (in our 60s), didnt find much to watch from the Entertainment choices. We mostly watched the flight maps. The bedding did the job but is unwieldy and ends up in a clump, with one-third falling on the floor.

Seats in the absolute back row of the plane even though we booked ages ago :( Crew was awesome though

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

an hour late, then had to disembark on back stairs and take 4 flights up to get to main airport. No warning, and difficulty for those with canes and poor knees.

Well my expórtenle with Qantas it wasn’t that good KLM from Bs Aires was delay Santiago Chile Qantas QF 028 was still in the airport but the crew didn’t opened the door for me soo I lost my fly And I stuck in the airport 13 hrs waiting for next fly by Latam Arline My question is can I have my money back for business class

It was ok, the additional baggage charges were a bit excessive given winter is a time for skiing. To have to pay $600 extra for skis was tantamount to robbery. Airlines should consider sporting goods as baggage. Likewise, they should consider increasing the number of bags allowed on international flights to known ski destinations.

Flight was canceled. I was not alerted. It was only kayak that alerted me

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Couldn't access entertainment on app as said in an email

Excellent as always, I won't fly to Australia, and back to the US on any other airline. The flight crew is always top notch, and have a way to make one feel extra special. Thank you for your service, I would rate Qantas Airways a 10+.

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

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.

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.

It was little disheartening and disappointing. Although flight staff did a good job. But customer service didn’t do anything to resolve my issue.

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

Plane was good Crew was good Food was just ok Could have had more entertainment options But overall good

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.

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.

Etihad Check In counter/Station manager in Heathrow was bothering and not helpful at all. They are rude and not customer oriented

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