R13 233 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 29/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

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 26% 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.

Cheap Flight Deals 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.

Recent return flight deals from OR Tambo to Melbourne

KAYAK's recommended return flight deals from the most popular airlines that fly from OR Tambo to Melbourne.
Discover the best prices for you by selecting your travel dates on KAYAK.
Choose your dates
Cathay Pacific Logo
11:20 - 5:55JNB-MEL
34h 35m1 stop
Cathay Pacific Logo
14:25 - 7:40MEL-JNB
25h 15m1 stop
R15 435Cathay Pacific
Find Deal
Sat, May 17 - Sat, May 24
Cathay Pacific Logo
11:20 - 22:15JNB-MEL
26h 55m1 stop
Cathay Pacific Logo
14:25 - 7:40MEL-JNB
25h 15m1 stop
R15 454Cathay Pacific
Find Deal
Sat, May 17 - Sat, May 24
Cathay Pacific Logo
11:20 - 5:55JNB-MEL
34h 35m1 stop
Cathay Pacific Logo
14:25 - 7:40MEL-JNB
25h 15m1 stop
R15 548Cathay Pacific
Find Deal
Sat, May 17 - Sat, May 24
Qatar Airways Logo
8:10 - 23:10JNB-MEL
31h 00m1 stop
Qatar Airways Logo
7:10 - 16:10MEL-JNB
41h 00m2 stops
R20 857Qatar Airways
Find Deal
Tue, Apr 29 - Tue, May 20
Qatar Airways Logo
8:10 - 23:10JNB-MEL
31h 00m1 stop
Qatar Airways Logo
18:15 - 16:10MEL-JNB
29h 55m2 stops
R21 290Qatar Airways
Find Deal
Tue, Apr 29 - Tue, May 20
RwandAir Logo
16:50 - 23:10JNB-MEL
46h 20m2 stops
RwandAir Logo
22:45 - 14:20MEL-JNB
47h 35m2 stops
R24 264RwandAir
Find Deal
Mon, Jun 2 - Mon, Jun 9
Emirates Logo
19:10 - 16:40JNB-MEL
37h 30m1 stop
Emirates Logo
5:15 - 10:15MEL-JNB
37h 00m1 stop
R26 673Emirates
Find Deal
Sun, Jun 1 - Sun, Jun 8
Emirates Logo
19:10 - 16:40JNB-MEL
37h 30m1 stop
Emirates Logo
22:55 - 10:15MEL-JNB
43h 20m1 stop
R26 730Emirates
Find Deal
Sat, May 17 - Sat, May 24
Qantas Airways Logo
18:45 - 22:50JNB-AVV
19h 05m1 stop
Qantas Airways Logo
14:50 - 14:45AVV-JNB
32h 55m1 stop
R27 050Qantas Airways
Find Deal
Sun, Oct 12 - Sat, Nov 15
Qantas Airways Logo
18:45 - 20:15JNB-AVV
17h 30m1 stop
Qantas Airways Logo
6:00 - 16:20AVV-JNB
18h 20m1 stop
R28 631Qantas Airways
Find Deal
Sun, Jun 29 - Mon, Jul 7

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.

What’s the cheapest day of the week to fly from Johannesburg to Melbourne?

The average price of all round-trip flights from Johannesburg OR Tambo Airport to Melbourne clicked on KAYAK for each day over the last 12 months.
When flying from Johannesburg to Melbourne, you should consider leaving on a Tuesday and avoid Saturdays if you are looking for the best rates. For your return to Johannesburg, you’ll find the best rates on Fridays and the most expensive ones on Thursdays.

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 March, where tickets cost R18 353 (return) on average. On the other hand, the most expensive months are December and January, where the average cost of round-trip tickets is R26 617 and R24 904 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. For the absolute cheapest price, our data suggests you should book 22 weeks before departure.

Good to know

Cheapest flight

R13 233
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 R703 for a one-way ticket and R820 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?

    oneworld, and SkyTeam are the airline alliances operating flights between Johannesburg and Melbourne, with oneworld 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.

See more FAQs

Top 5 airlines serving 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,1
Singapore AirlinesOverall score based on 1289 reviews
7,7Food
8,2Boarding
8,6Crew
7,9Comfort
8,0Entertainment
Airline reviews

Construction at PDX resulting in very lung walk from the rental car to the gate. SFO, extremely long walk between terminals to get to connecting Singapore airlines flight. My smart watch recorded a total of 3 miles.

10,0 ExcellentPierre, Mar 2025PDX - SFO
Read more Singapore Airlines reviews

Construction at PDX resulting in very lung walk from the rental car to the gate. SFO, extremely long walk between terminals to get to connecting Singapore airlines flight. My smart watch recorded a total of 3 miles.

Loved the airline with the exception of their carry on limitations. They enforce a strict 7 kilo limit for carry on baggage which is ridiculous. We traveled from SFO to SIN with carry on with no difficulty yet when we checked in Delhi they forced us to check the carry on bags. The weight of our carry on bags were 11 and 12 kilos and while they exceeded the limitations set by Singapore Airlines they were well under weight limitations set by may other carriers. Interestingly my wife and I were each allowed two 22 KG bags to check in addition to the 7 kg carry on for a total weight of 102 KG's. Our total weight with the one bag we planned to check and our two carry ons was 46 kgs.

Delayed 1hour due to storm still didn't get window seat for third flight despite paying £240 extra to book them

It was very good experience on board to Sydney with SQ.

It was an average flight. I would have expected more from this airline. Food, seats, service, etc was just average. I just give them some extra points for offering free WiFi on board with just a Krisflyer account.

Check in was easy through self-check-in kiosks just like domestic flights. Staff onboard were fantastic. Some "book the cook" good options weren't great, others really good. Entertainment options a bit limited to what I've experienced on Qantas. Overall a good flight though, especially for the price.

Great airline. Excellent service, good food & lots of TV movies/shows to choose from.

Really enjoyed the flight. Our flight attendant on the way back SIN-LAX was exceptional I didn’t get her name but she was so kind and went above and beyond to make sure I was comfortable. I had a bit of a panic attack and she checked on me a few times to make sure I was ok. Really appreciated her attention and service. Thank u

I was a member of Krisflyer for ten years, but my last flight to Tokyo was a disaster. I had to stand in line for four hours before check-in because they were late opening the counter, and there were more than 50 people behind me. The plane was extremely small, and the food could have been better. When I dropped off my stroller before boarding the plane, I expected to receive it upon exiting for my transfer. However, they returned the stroller to the checked baggage because they said I was late getting off the plane. Of course, I was late; they assigned me a seat at the back of the aircraft, and I was traveling with a baby! The worst part was when I arrived in Jakarta. They damaged my stroller and refused to approve my claim, so I had to pay for stroller rental because of the damage they caused. I don’t know what happened to Singapore Airlines, but I felt like I was flying with a budget airline.

Crews were very caring and polite. Washroom was surprisingly clean. Overall experience was good , only food choices was very limited. Thanks

First time and very memorable, the finest flying experience ive ever had

Boarding for business class passengers can be improved. Also, when debarking the aircraft, Economy passengers are let off first due the way the configuration of the cabin upstairs.

Good flight overall. Good options of food on NY-Dubai-Mumbai leg. Not that good reversing back. The flight crew is courteous and professional as always. The seating was much more comfortable going into Mumbai than coming back. Cheers!

Comfort poor, little leg room, cabin temperature too hot. No free entertainment. No complementary drinks. Overal experience poor and would not travel with them again.

Very bad groud crew taking bags less than 7kg Bad food Old plane

We had to deboard using stairs. Why didnt you have the aero-bridge?

Business class on this plane was adequate, service, amenities, swag, and crew was amazing!

Worst trip ever from the beginning to the end I will never travel with that airline again. I made a big mistake by not going with my regular schedule flight with Qatar airline. Even underpriced cheat me of my 134 dollars I paid for special seats and they kept my money and didn't pay the airline for the seats for me.

My favorite airline when traveling to the UAE. Great food and great service.

Seats are not as easy to move as you would hope in premium econo Y

I liked the service, the menu, and the comfort of the seats! Even tho we were seated by the bathrooms, the reclining seats and movie selection was very good, my husband and I didn’t mind at all

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

The food was terrible. And the flight attendants were very rude. One flight attendant wouldn’t help a passenger lift their carry-on. Another flight attendant wouldn’t give a man an extra blanket. And they walked by not even looking at the passengers to see if they needed a glass of water.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

I have flown Qantas multiple times in the past it seemed this flight the plane had less seat room or the seats were way less comfortable than before. Everything else was about the same. Thanks

The old Plane had not been cleaned properly in a long time.

I got upgraded from economy to business, and the experience was outstanding

Boarding was over 3 hrs late and we didn’t land until almost 1:30am

Special request meals are really below average. Vegetarian options are very limited if you didn't prebook.

So so, crew was overly professional and lacks human touch. Equipment is very old, especially the HKG-PVG CX366 flight. That plane along with its decor must have twenty years of history, or at least I had that impression.

Worst experience I have ever had with any airline in over 25 years.

Everything was fine and I have no complaints or things to note.

The flight was delayed for 30 mins. The overall experience was good.

When comes to Taiwan airlines China airlines is the best rest are pure trash

Baggage delayed for 2 days and still chasing for reimbursement of basis items. Very horrible customer care service.

Horrible. No good food. Baggage missed to onboard and came after a day. No support to compensate the delay. Customer care cannot see the status of the complaint. No reply of the email.

bad… no veg food was provided eventhough i pre ordered special meal

Excellent service provided the flight crew. Food and drinks were very good.

The Achilles heel of the experience with Qatar Airways is the Doha Airport, especially for travellers arriving into Doha and not transiting. This airport suffers from being ambitiously big and the immigration into Qatar being overly time taking. At the end of my particular flight in which my travel was ending in Doha, the plane parked at a very remote terminal, from where it took me 30 minutes to arrive just at the immigration counter, with fast paced walking and the time on a train inside the airport. Then, at the immigration counter it takes up to a minute or more to process each tourist visitor,due to time taking face and finger scanning processes and langugage barriers if there are questions or information to be exchanged verbally with the officers. If several planes have landed at the same time, it is not unusual that one has to wait 45 to 60 minutes in the immigration queue. In short, the frustration of arriving at Doha takes away all positive vibe of the airline, as the airline and the airport are heavily intertwined and are marketed together.

I was denied lounge facility at airport. Explanation was not satisfactory.

I purchased Qatar airways after seeing ads about its service. To my surprise Qatar is marketing gimmick and horrible airlines which I don’t recommend to anyone Flight was dirty including flight from Miami to Doha And Doha airport restrooms are dirty On top of this they use this pathetic cheap indigo From Doha to Hyderabad which I will never fly Also they lost one of my baggage in Indigo and still waiting to receive it. I will never travel Qatar and will never recommend

The food is not good and also if you ask crew to bring something they say ok I will bring but you will never get it. Please they should listen good to passengers

Aircraft was spacious compared to American Airlines, food was great, entertainment was much better with a wide variety of options, and the crew was very polite.

Qatar Airways in-flight first/business class service is superior to any US airline; excellent meals are served on short haul flights such as between DXB and DOH.

Boston to Doha was great but Doha to Dhaka was the worst experience.

The overall flight experience between Doha and Kolkata was satisfactory. The staff onboard were notably engaged, responsive, and enthusiastic, providing a level of service that stood out, especially when compared to the less attentive crew on the earlier leg from Heathrow to Doha. Their eagerness to assist made the journey more pleasant. Additionally, the time spent at the Silver Lounge in Doha contributed positively to the experience. The lounge offered a comfortable and relaxing environment, with adequate amenities and attentive staff. Overall, both the flight and the lounge experience in Doha met expectations, making for a smooth and satisfactory travel experience.

Moved seats, didn't accommodate requests to change seats even though other seats were available.

As gold member there is no priority checkin. Meaning you either have to board with your zone or last with business class pax. As economy pax all the baggage bays are filled by the time you arrive

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

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights and car hire with KAYAK.