$761 Find Cheap Flights from South Africa to Melbourne Airport (Tullamarine) – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 6/8. 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

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from South Africa to Melbourne

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from South Africa 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 South Africa to Melbourne

Wed, 9 Sep - Wed, 16 Sep
Qatar Airways Logo
14:05 - 22:05
JNB
-
MEL
24h 00m
1 stop
Qatar Airways Logo
16:10 - 09:10
MEL
-
JNB
25h 00m
1 stop
$1,257Qatar Airways
Mon, 7 Sep - Mon, 14 Sep
Qatar Airways Logo
14:05 - 22:05
JNB
-
MEL
24h 00m
1 stop
Qatar Airways Logo
16:10 - 09:10
MEL
-
JNB
25h 00m
1 stop
$1,273Qatar Airways
Sun, 22 Nov - Thu, 26 Nov
Turkish Airlines Logo
17:20 - 17:00
CPT
-
MEL
62h 40m
2 stops
Turkish Airlines Logo
18:20 - 12:05
MEL
-
CPT
50h 45m
2 stops
$1,353Turkish Airlines
Sun, 22 Nov - Thu, 26 Nov
Turkish Airlines Logo
17:20 - 17:00
CPT
-
MEL
62h 40m
2 stops
Turkish Airlines Logo
18:20 - 12:05
MEL
-
CPT
50h 45m
2 stops
$1,363Turkish Airlines
Mon, 30 Nov - Thu, 31 Dec
Emirates Logo
20:00 - 23:20
CPT
-
MEL
42h 20m
1 stop
Emirates Logo
06:15 - 18:00
MEL
-
CPT
44h 45m
1 stop
$1,884Emirates
Wed, 9 Sep - Sat, 20 Feb
Singapore Airlines Logo
20:25 - 04:40
JNB
-
MEL
24h 15m
1 stop
Singapore Airlines Logo
19:25 - 06:10
MEL
-
JNB
19h 45m
1 stop
$1,918Singapore Airlines
Wed, 9 Sep - Wed, 16 Sep
Emirates Logo
10:05 - 08:50
JNB
-
MEL
38h 45m
2 stops
Emirates Logo
05:15 - 05:30
MEL
-
JNB
32h 15m
1 stop
$1,995Emirates
Mon, 10 Aug - Wed, 19 Aug
Qantas Airways Logo
18:45 - 19:30
JNB
-
MEL
16h 45m
1 stop
Qantas Airways Logo
06:00 - 16:25
MEL
-
JNB
18h 25m
1 stop
$2,150Qantas Airways
Mon, 10 Aug - Wed, 19 Aug
Qantas Airways Logo
18:45 - 20:05
JNB
-
MEL
17h 20m
1 stop
Qantas Airways Logo
06:30 - 16:25
MEL
-
JNB
17h 55m
1 stop
$2,153Qantas Airways
Mon, 18 Jan - Sat, 6 Feb
Singapore Airlines Logo
13:40 - 12:10
JNB
-
MEL
37h 30m
1 stop
Singapore Airlines Logo
10:35 - 06:10
MEL
-
JNB
28h 35m
1 stop
$3,400Singapore Airlines
Booking Insights

KAYAK's insights & trends for flights to Melbourne

Get data-powered insights and trends into flights to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest flight to Melbourne Airport (Tullamarine)?

These are the best return prices found by users searching on KAYAK in the last 5 days.

In the last 5 days, the cheapest flight deal to Melbourne Airport (Tullamarine) was found on the route from Johannesburg, at $1,257 return. The most popular connection is from Cape Town to Melbourne Airport (Tullamarine), while KAYAK users have found return deals for as low as $1,353 in the last 5 days.

What is the cheapest month to fly to Melbourne Airport?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights to Melbourne Airport, 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 to Melbourne Airport is February, where tickets cost $1,378 on average for return flights. On the other hand, the most expensive months are December and January, where the average cost of tickets from South Africa is $1,861 and $1,756 respectively. For one-way flights, the best month to travel is February with an average price of $790.

How far in advance should I book a flight to Melbourne Airport?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights to Melbourne Airport, 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, you should book around 5 weeks before departure, which saves you about 10% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 26 weeks before departure.

Good to know

Low season

July

Cheapest flight

$761
Best time to beat the crowds but there is an average 10% increase in price.
Most popular time to fly (13% more expensive on average)
Flight from Johannesburg to Melbourne

FAQs - booking Melbourne Airport (Tullamarine) flights

  • What is the cheapest flight to Melbourne Airport (Tullamarine)?

    In the last 5 days, the cheapest flight deal to Melbourne Airport (Tullamarine) was found on the route from Johannesburg, at $1,257 return. The most popular connection is from Cape Town to Melbourne Airport (Tullamarine), while KAYAK users have found return deals for as low as $1,353 in the last 5 days.

  • How far is Melbourne Airport from central Melbourne?

    The distance between Melbourne Airport and the city centre of Melbourne is 19 km.

  • How does KAYAK find such low prices on flights to Melbourne Airport (Tullamarine)?

    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 to Melbourne Airport (Tullamarine).

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket to Melbourne Airport (Tullamarine)?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne Airport (Tullamarine) is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Melbourne Airport (Tullamarine)?

    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 Airport (Tullamarine) with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Melbourne Airport (Tullamarine)?

    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 Airport (Tullamarine) up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many direct flights to Melbourne Airport are there each week?

    Each week there are around 6,465 direct flights from within South Africa to Melbourne Airport. The most common day for departures is Friday, with 17% of flights taking off on this day.

Top tips for finding cheap flights to Melbourne Airport (Tullamarine)

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne Airport (Tullamarine) flight deals.

Reviews of the top 5 airlines flying from South Africa to Melbourne

 
See real verified KAYAK customer reviews for airlines flying to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from South Africa to Melbourne. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with 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
EmiratesOverall score based on 3640 reviews
8.4Crew
8.1Boarding
8.2Entertainment
8.0Comfort
7.9Food
Airline reviews

The crew were absolutely fantastic. They actively asked if passengers wanted refills and if they were comfortable. I was extremely impressed.

10.0 ExcellentJames, Jan 2026
WLG - SYD
Read more Emirates reviews

The crew were absolutely fantastic. They actively asked if passengers wanted refills and if they were comfortable. I was extremely impressed.

There is an issue with A380 when it arrives in Munich, because a business class passengers like me have to wait for the first class passengers to disembark, which takes some time while you are also offloading economy passengers this causes an issue at customs where your business class passengers end up behind a large bulk of economy passengers This is a frustration and the early dislocation should be and is supposed to be a benefit of business class

Emirates A380s are always wonderful to fly on. Their crews, food and service are always excellent. They are typically on time and the only thing I would change (maybe newer or upgraded aircraft have this) is bluetooth so I can pair my noise cancelling headphones without a cable.

Wonderful Premium Economy experience. Felt as good as Business Class for food and entertainment. Comfortable sleeping too

No kids provided. Instead we were told to have contacted the airline that we have kids and require kids meals. We were not the only ones who inquired about kids meals. It’s odd. Emirates and other airlines give kids meals as standard and before the adult food comes out. The rice in our meals was gluggy and under cooked. The chicken was also raw. Sadly not the best experience with Finn Air. The hostesses tried to compensate with the snacks and drinks but missed the mark by a long way. Especially when paying Emirates/Qantas prices

This was my first time flying with Emirates. Overall, the experience was very good. I thought the seats in economy would have been a bit more comfortable, but, they seem to be on par with other airlines. The food was excellent and very satisfying. If you can afford it, I would definitely suggest upgrading to at lest premium economy seats for long haul flights.

Can’t complain Only downside was the Kiosk passport check and customs clearance at Melbourne. When will they improve that service🤔

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

Always my favourite airline. On time, lovely staff, clean comfortable seats. Well done

Premium economy on Emirate A380 is simply the best non-business class product. In fact its probably better than many business class if the seat isnt lying flat. The food and service is close to perfect!

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.

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

Everything the crew werr nice and helpful plus the food was good

Boarding was effortless, the food was outstanding, the seats in Premium Economy were extremely comfortable, and the staff and crew were excellent.

Very good overall. However, your choices of free movies was limited and there was no music Channel???

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.

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

One of the best Qantas business flights I've had. Quality product

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

I disliked the fact that they forced people to put up their seats during meal service

Better than expected, normally I don't use this airline because they are too expensive for me, but if you can afford it, good on you, you won't regret it. Regards.

I have never had a problem with flying Qantas, so this flight was the same as any other.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

The crew were fabulous. We travelled Doha to Miami and the crew in board we exceptional too.

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.

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

Boarding from DOH to SYD the Business Class were pointed in a separate gate but no one there to receive us. Otherwise it was ok.

The flight was delayed and one member of the crew was a bit rude. But apart from that all good.

I recently travelled with Qatar Airways from Doha to Dulles in the QSuite, and the experience was nothing short of exceptional. The QSuite truly feels like a First-Class experience, with its luxurious design, privacy, and comfort. The cabin crew, especially the lady in charge of the cabin, was remarkable—professional, attentive, and genuinely kind. The food was excellent, and the comfort of the seat was absolutely first-class, making the journey smooth and enjoyable. While the in-flight experience was outstanding, I have a few points of feedback. Firstly, the content available in the in-flight entertainment system could be expanded and upgraded to include a more diverse and updated collection. This would elevate the entertainment experience to match the premium standards of the QSuite. Secondly, regarding the Wi-Fi service: while QSuite passengers receive one hour of complimentary Wi-Fi, any additional usage requires a fee of USD 10. Considering the premium pricing of QSuite, it would be more fitting to include unlimited Wi-Fi as part of the experience, further enhancing the luxury offered to passengers. Lastly, I must highlight an issue with luggage handling. Unfortunately, my luggage did not make it through the transit, which was disappointing. While the ground crew assured me that it would be delivered to my home on the same day as it was arriving on the next flight, this promise was not fulfilled, and the delay added unnecessary inconvenience to an otherwise excellent experience. Overall, the QSuite experience was exceptional, but addressing these areas would further solidify Qatar Airways’ position as a leader in luxury air travel.

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

Boarding delayed, no communication. I left the lounge, and heard a final call, boarding started after a 30 minutes.

I lost my baggage and it’s been three days didn’t able to find out. Also ticket was issued for qatar airways but they ended up board me on to Indigo from Doha to Hyderabad. My trip made miserable without cloths.

Very tight seating. Crew seemed too dis interested and too slow to remove main meal trays.

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.

I liked the crew, the food and the foot space. I did not like the comfort of the seats.

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.

Crew Check-In – Kolkata (CCU) The crew handling check-in in Kolkata was outstanding—efficient, courteous, and highly organized. Flight Segment – CCU to Abu Dhabi (AUH) A standard flight overall. Notably, only one in-flight meal option—a vegetarian curry—was available, which seemed unsuitable for a red-eye journey. The crew offered no alternatives, which was unexpected. Flight Segment – Abu Dhabi to Rome (AUH-FCO) Comfort improved on this leg, but service quality was average, falling short of Etihad’s premium standards. Crew attention was heavily absorbed by a difficult couple in Row 15 (port side), resulting in disproportionate focus. It was concerning that a steward had to personally return to apologize, a task better suited for supervisory staff. This highlights a development opportunity for supervisors Anna and Quashim in managing guest escalation professionally.

Needs better seat for business class. My seat was falling apart. Also no WiFi on that flight

Only 1 time food and drinks together was offered, for total 5 hours duration drinks and snacks was never offered. For some people food choice was not available, only veg was available. No entertainment option was there. Crew members were mostly back of the flight asking each other for KitKat and chips to share between them.

The legs room was not enough at all. The seats are not comfortable enough for long journey but other than that it was very good

I travelled from Adu Dhabi to Melb; service was minimal at best, when I asked for a bottle of water but no meal I was told it was not available- it seemed a cup would do. The staff were un helpful & dismissive. We had a family near us who I never saw obtain any assistance from crew- they were simply avoided! Meal was simple and adequate no hot drinks were on offer until close to arriving, with a pseudo breakfast. Seats were tight despite obtaining extra leg room. I will not be flying with Etihad again and will not recommend them to family & friends.

It feels like the seat did not have any cushion just plywood. The seats are so compact that I could not even move at all and I am slim. Just imagine someone else. Singapore Air and Emirates are far far better than this. Do not even travel for free. For a 12 hour flight sitting on a plywood is horrible experience and on top of that the person at checking counter at NY was worst and rude. Plus they charge arms and leg for everything. I think they would also start charging for belts and oxygen also soon. First and last time flying with Ethiad.

The seat was not functional. Very uncomfortable to sit upright for that many hours😢. There was no legroom. Can’t move the legs or the body. We should have the option to pick our seats. There was no need to call customer support team and have them pick and we pay for the premium seats. When I called the CST regarding the seats, their response is gaslighting. Total disappointment. We have paid to be tortured by Etihad Airlines.

Travelling to a place near Melbourne?

Book flights to Melbourne if you plan to visit one of these locations
Geelong
Ballarat
Lorne
Tullamarine
Dandenong
Torquay
Daylesford
Apollo Bay
Shepparton
Phillip Island
Sorrento
St Kilda
Mornington
Doncaster
Brighton

Everything you need to know for your flight to Melbourne

Information on the airport you'll fly into in Melbourne