R7 886 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 14/6. 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 23% 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 899
Typical prices: R18 274-R14 932
Qatar Airways
Sun 14/6Sat 20/6
JNB - MEL • 1 stop
Cheapest one-way flight
R7 886
Typical prices: R7 293-R10 997
Qatar Airways
Sun 14/6
JNB - MEL • 1 stop
Top airlines
Cheapest • from R14 899 (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

Sun, Jun 14 - Sat, Jun 20
Qatar Airways Logo
12:40 - 22:05
JNB
-
MEL
25h 25m
1 stop
Qatar Airways Logo
22:45 - 15:20
MEL
-
JNB
24h 35m
1 stop
R14 899Qatar Airways
Sun, Jun 21 - Sun, Jul 12
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 409Etihad Airways
Mon, Jun 1 - Tue, Jun 23
Qatar Airways Logo
19:50 - 17:15
JNB
-
MEL
37h 25m
1 stop
Qatar Airways Logo
22:45 - 15:20
MEL
-
JNB
24h 35m
1 stop
R15 788Qatar Airways
Wed, Jun 3 - Wed, Jun 10
Qatar Airways Logo
12:40 - 17:15
JNB
-
MEL
44h 35m
1 stop
Qatar Airways Logo
22:45 - 4:00
MEL
-
JNB
37h 15m
1 stop
R15 953Qatar Airways
Wed, Jun 3 - Wed, Jun 10
Qatar Airways Logo
19:50 - 17:15
JNB
-
MEL
37h 25m
1 stop
Qatar Airways Logo
22:45 - 10:30
MEL
-
JNB
43h 45m
1 stop
R15 986Qatar Airways
Tue, Jun 2 - Wed, Jun 17
Qatar Airways Logo
12:40 - 17:15
JNB
-
MEL
44h 35m
1 stop
Qatar Airways Logo
22:45 - 15:20
MEL
-
JNB
24h 35m
1 stop
R16 266Qatar Airways
Thu, Jun 4 - Mon, Jun 8
Qatar Airways Logo
12:40 - 17:15
JNB
-
MEL
44h 35m
1 stop
Qatar Airways Logo
22:45 - 10:30
MEL
-
JNB
43h 45m
1 stop
R16 496Qatar Airways
Tue, May 12 - Thu, May 21
Multiple Airlines Logo
13:30 - 7:00
JNB
-
AVV
33h 30m
2 stops
Multiple Airlines Logo
17:40 - 16:15
AVV
-
JNB
30h 35m
2 stops
R20 200Multiple Airlines
Thu, Jun 4 - Mon, Jun 8
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 480Qantas Airways
Thu, Jun 4 - Mon, Jun 8
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 497Qantas 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 February, where tickets cost R14 916 (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 101 and R18 669 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 flightR7 886
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 R7 886 for a one-way ticket and R14 899 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 1289 reviews
8,1Crew
7,8Entertainment
7,9Boarding
7,6Comfort
7,3Food
Airline reviews

Very bad. Flight got delayed and missed my transfer flight twice. Had to stay overnight in Hong Kong and the next flight booked was also delayed.i had the worst experience flying from Singapore to San Francisco. Lots of delays and rerouting.

2,0 MediocreAnonymous, Apr 2026
SIN - HKG
Read more Cathay Pacific reviews

Very bad. Flight got delayed and missed my transfer flight twice. Had to stay overnight in Hong Kong and the next flight booked was also delayed.i had the worst experience flying from Singapore to San Francisco. Lots of delays and rerouting.

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.

Problems with entertainment system eventually rectified. Cabin crew attentive and polite but a bit absent minded when it came to remembering requests, salt, sugar etc.

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

Great service from crews and delicious dishes, snacks and drinks. Egg tarts and local dimsum are delicious.

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

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

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.

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.

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.

Crew and food was good, ok leg room if you don’t have a big box under the seat. And the seats are so narrow (I’m only 70kg), will consider an alternate airline next time

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

The flight from Abu Dabhi to Bangalore was terrible. The plane was an order model with no onboard entertainment. The beverage selection were very limited.

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

Information on your arrival and departure airports