$672 Find Cheap Flights from Africa to Melbourne – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 17% 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
Useful Info
Flight Deals

Cheap Flights from Africa to Melbourne

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Africa to Melbourne

Sun, 25 Oct - Sat, 7 Nov
Turkish Airlines Logo
21:45 - 11:50CAI  Cairo-MEL Melbourne
30h 05m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Turkish Airlines Logo
14:55 - 03:40MEL  Melbourne-CAI Cairo
45h 45m2 stops Jakarta Soekarno-Hatta Intl Istanbul
$1,163Turkish Airlines
Sat, 24 Oct - Sat, 7 Nov
Turkish Airlines Logo
02:15 - 11:50CAI  Cairo-MEL Melbourne
49h 35m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Turkish Airlines Logo
14:55 - 03:40MEL  Melbourne-CAI Cairo
45h 45m2 stops Jakarta Soekarno-Hatta Intl Istanbul
$1,163Turkish Airlines
Thu, 22 Oct - Thu, 29 Oct
Qatar Airways Logo
14:05 - 23:05JNB  Johannesburg OR Tambo-MEL Melbourne
24h 00m1 stop Doha Hamad Intl
Qatar Airways Logo
23:40 - 15:35MEL  Melbourne-JNB Johannesburg OR Tambo
24h 55m1 stop Doha Hamad Intl
$1,224Qatar Airways
Wed, 21 Oct - Wed, 28 Oct
Qatar Airways Logo
14:05 - 23:05JNB  Johannesburg OR Tambo-MEL Melbourne
24h 00m1 stop Doha Hamad Intl
Qatar Airways Logo
23:40 - 15:35MEL  Melbourne-JNB Johannesburg OR Tambo
24h 55m1 stop Doha Hamad Intl
$1,232Qatar Airways
Sat, 10 Oct - Sat, 17 Oct
Multiple Airlines Logo
21:45 - 07:15CAI  Cairo-MEL Melbourne
25h 30m2 stops Istanbul Singapore Changi
Multiple Airlines Logo
14:25 - 09:05MEL  Melbourne-CAI Cairo
26h 40m2 stops Kuala Lumpur Intl Istanbul
$1,362Multiple Airlines
Sun, 25 Oct - Sat, 7 Nov
China Eastern Logo
14:00 - 14:05CAI  Cairo-MEL Melbourne
40h 05m1 stop Shanghai Pu Dong
China Eastern Logo
12:00 - 07:30MEL  Melbourne-CAI Cairo
28h 30m1 stop Shanghai Pu Dong
$1,374China Eastern
Sat, 26 Dec - Tue, 19 Jan
Etihad Airways Logo
09:50 - 17:00JNB  Johannesburg OR Tambo-MEL Melbourne
22h 10m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:20 - 08:20MEL  Melbourne-JNB Johannesburg OR Tambo
23h 00m1 stop Abu Dhabi Zayed Intl
$1,406Etihad Airways
Sat, 26 Dec - Mon, 18 Jan
Etihad Airways Logo
09:50 - 17:00JNB  Johannesburg OR Tambo-MEL Melbourne
22h 10m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:20 - 08:20MEL  Melbourne-JNB Johannesburg OR Tambo
23h 00m1 stop Abu Dhabi Zayed Intl
$1,406Etihad Airways
Mon, 1 Mar - Fri, 5 Mar
Qantas Airways Logo
17:55 - 09:45JNB  Johannesburg OR Tambo-AVV Melbourne Avalon
30h 50m1 stop Sydney Kingsford Smith
Qantas Airways Logo
10:20 - 15:00AVV  Melbourne Avalon-JNB Johannesburg OR Tambo
37h 40m1 stop Sydney Kingsford Smith
$1,757Qantas Airways
Mon, 1 Feb - Mon, 15 Feb
Qantas Airways Logo
17:55 - 23:15JNB  Johannesburg OR Tambo-AVV Melbourne Avalon
20h 20m1 stop Sydney Kingsford Smith
Qantas Airways Logo
06:00 - 15:00AVV  Melbourne Avalon-JNB Johannesburg OR Tambo
18h 00m1 stop Sydney Kingsford Smith
$1,765Qantas Airways
Useful Info

Good to know

Cheapest flight

$672
Flight from Johannesburg to Melbourne

FAQs for booking flights from Africa to Melbourne

  • How does KAYAK find such low prices on flights from Africa 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 Africa to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Africa to Melbourne?

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

  • What is the Hacker Fare option on flights from Africa 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 Africa with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Africa 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 Africa 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 Africa to Melbourne

 
Need help choosing which airline to fly with from Africa 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 3659 reviews
8.4Crew
8.2Entertainment
7.9Food
8.1Boarding
8.0Comfort
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
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.

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

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

Poor flight aircraft very old Crew was friendly 1 person though

More than two hours delay I could not do my tax refund because of the delay to check in They lost my luggage

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

service was slow, to get water had to press 4-5 times , crew come near but never notice, serving those they like to serve, hope this crew can improve their attentive ness and serve everyone respectfully.

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!

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.

Whatever was good was diminished by the late delay from Nairobi which caused the missing of our flight to Seattle then we were connected to another flight to Miami which also caused the missing of flight to Seattle again delaying us for several hours in Miami

Mediocre movies Too cold Didn’t have extra blankets Check in was too long (60-70 min coming 3 hours early) Breakfast was terrible Great WiFi however And smooth ride Dinner was decent

checkin and boarding were good. Lounge was pathetic. All empty seats were having reserved tag, was very warm inside the lounge so basically we didnt utilise. The flight was A320, we blocked row 1 in economy assuming leg space will be sufficient. But it was OK, nothing great compared tot he first row of Air Arabia which we took for our trip. The food was horrible, i had the beed fwith mash potatoes. No salt, no spices nothing.

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.

The staff was great and probably that's the single most thing that distinguished this particular Qatar flight from my average typical experience. They genuinely wanted to please you and do their best.

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

Just snacks, could have more options.boarding was good. Everything else was good. We had a very bad experience with Qatar airways. We were deplaned a few minutes after boarding the flight. Had to wait 8 hours at the airport for the next replacement aircraft to take off. Had a harrowing experience. Were offered coupons for a small meal at the airport. Uncertainty caused a lot of stress and I got a cold and flu like symptoms.

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

The in-flight experience was excellent, the meals served were high quality and plentiful. The cabin and seats were quite comfortable. However, the Turkish Airlines ground staff were less than accomodating. We made a group booking in November 2025, including (at that time) and unborn baby. Travelled in July 2026 - you would think TA would seat a 'group' together, but not so. On our flights to IST from SYD our family was scattered though the cabin. No bassinet for my grandchild but they said they could provide one at an additional cost. Did we want the mother to sit with the new born? Oh, that's an additional $420 one way because the bassinets only fit in the seats with extra legroom. Want the father to sit next to the mother and child? Add another $420 one way! Ridiculous!

Turkish airline does not care if the business class senior person has to go from one terminal to another. no guidance, no trolley, I would not travel on this airline again and also tell my friends.

Very hot cabin made long flight uncomfortable, even in business class! Food was great. Istanbul business lounge had great food but too few bathrooms and seating . They also need more electric outlets for charging devices. Appreciate the ability to go through fast track lines w business class

It would be great if the flight attendants could inform people travelling with small children that at take off and landing the children should drink liquid or chew/swallow something so their ears don’t hurt. Also, Emirates serves the food to the children first. Really good idea. Best of all would be to put all children in the same area.

They oversold the tickets by one which was my ticket so I didn’t have a ticket till last second

It was pleasant except for the boarding at Istanbul and long wait for the wheel chair almost missed the flight Itambul to Dubai

With a 4 hour delay its was a very basic flight which was just bearable. We were offered food vouchers for the delay and then they didnt work, so that was annoying. Also poor communication about the delay which got pushed out 3 times.

The flight attendants were very attentive and recognized that I had a very short layover for my connecting flight. The head flight attendant went out of his way to find out my connecting gate and ensure that I expedited the aircraft quickly.

6 hour delay for connecting flight in Istanbul, no real information or support, spend night in lounge which was extremely noisy due to construction works.

Clean, well presented, comfortable business class seats. Good service and attention and good privacy when needed. Excellent trip and would use them again.

The crew were really bad mannered! And spoiled all my mood throughout the flight!

It was an old plane with seats not comfortable and with little space for the legs. I must say that the previous flight I had was amazing on a very comfortable new plane

The check-in has been the very best so far I didn't get to use my priority access which made me feel like a paid a higher price with no benefit for that I loved the food Very tasty and hot The staff friendliness, empathy could be better as it was not linear amongst the whole crew Otherwise, no complaints. I'd still fly again via Etihad Great prices despite the long 6h of waiting time

Etihad seems to have a very strict luggage enforcement. I am a very light passenger compared to other passengers which are mainly heavier. I do not understood why airlines enforce the weight restriction so strictly. I was overweight luggage of 1.5kg, but am probably 10+kg lighter than the average passenger. Other airlines are far more accommodating. Poor customer service as far as I am concerned. If weight is such an important issue to an airline they should charge passengers by total amount of body weight plus luggage. To me just ridiculous.

Extremely bad food, they never gave our bags in time, the online check-in did not let us check in because we had Indian OCI not sure why we were given the option to check in then, because we couldn’t check in online we had to go in person and we were not able to change our seats and sit with our family

The seat was like there is no leg space....there were no proper option for food in the airline. It seemed like the airline was at brink of bankruptcy. The crew was helpful except for a few.

Good range of movies but lacking decent tv shows. Wifi was really expensive on this flight, considering flights under 7 hours have a $9.99 USD charge for streaming, to jump up to $24.99 for a 7 hour 40 flight seemed a little bit of a rip off. Staff are inattentive, and really need to improve on the customer experience. The new airport is fantastic, as is the new lounge, a huge upgrade from the old airport and lounge!

In my opinion, Etihad Airways is a first rate airline except for one important element. On the day before my return flights, when I chose my seats on the Etihad website I was charged an additional $55 (US) in order to sit on the aisle. I was not at all happy about this additional "hidden" charge and I felt cheated.

Everything is good and improved and needs to improve economy class seat more specious so long journey we can enjoy and it will be give more relaxable. Overall all services good and safely landed . I enjoyed my journey and all the cabin crew members services very well.

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.

More options for your flight to Melbourne