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

1 adult
1 adult, Economy, 0 bags

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

Fri, 27 Nov - Thu, 4 Feb
Qatar Airways Logo
13:45 - 23:20JNB  Johannesburg OR Tambo-MEL Melbourne
24h 35m1 stop Doha Hamad Intl
Qatar Airways Logo
16:10 - 08:40MEL  Melbourne-JNB Johannesburg OR Tambo
25h 30m1 stop Doha Hamad Intl
$1,276Qatar Airways
Mon, 1 Feb - Mon, 15 Feb
Qatar Airways Logo
20:20 - 05:45JNB  Johannesburg OR Tambo-MEL Melbourne
24h 25m1 stop Doha Hamad Intl
Qatar Airways Logo
17:10 - 15:35MEL  Melbourne-JNB Johannesburg OR Tambo
31h 25m1 stop Doha Hamad Intl
$1,281Qatar Airways
Wed, 11 Nov - Fri, 7 May
China Eastern Logo
13:00 - 14:05CAI  Cairo-MEL Melbourne
40h 05m1 stop Shanghai Pu Dong
China Eastern Logo
11:00 - 07:45MEL  Melbourne-CAI Cairo
27h 45m1 stop Shanghai Pu Dong
$1,324China Eastern
Wed, 11 Nov - Sat, 1 May
China Eastern Logo
13:00 - 14:05CAI  Cairo-MEL Melbourne
40h 05m1 stop Shanghai Pu Dong
China Eastern Logo
21:30 - 07:45MEL  Melbourne-CAI Cairo
41h 15m1 stop Shanghai Pu Dong
$1,324China Eastern
Mon, 30 Nov - Thu, 31 Dec
Etihad Airways Logo
13:35 - 16:45NBO  Nairobi Jomo Kenyatta Intl-MEL Melbourne
19h 10m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 06:20MEL  Melbourne-NBO Nairobi Jomo Kenyatta Intl
20h 15m1 stop Abu Dhabi Zayed Intl
$1,476Etihad Airways
Fri, 27 Nov - Thu, 4 Feb
Multiple Airlines Logo
09:25 - 23:20JNB  Johannesburg OR Tambo-MEL Melbourne
28h 55m3 stops Durban King Shaka Intl Maputo Intl Doha Hamad Intl
Multiple Airlines Logo
16:10 - 08:40MEL  Melbourne-JNB Johannesburg OR Tambo
25h 30m1 stop Doha Hamad Intl
$1,486Multiple Airlines
Fri, 25 Dec - Tue, 12 Jan
Multiple Airlines Logo
12:25 - 00:10CAI  Cairo-MEL Melbourne
50h 45m2 stops Riyadh King Khaled Intl Manila Ninoy Aquino Intl
Multiple Airlines Logo
01:50 - 07:30MEL  Melbourne-CAI Cairo
38h 40m1 stop Shanghai Pu Dong
$1,500Multiple Airlines
Wed, 9 Dec - Wed, 23 Dec
Turkish Airlines Logo
02:20 - 20:45CAI  Cairo-MEL Melbourne
33h 25m2 stops Istanbul Singapore Changi
Turkish Airlines Logo
22:35 - 14:35MEL  Melbourne-CAI Cairo
25h 00m2 stops Singapore Changi Istanbul
$1,543Turkish Airlines
Wed, 17 Feb - Fri, 26 Feb
Etihad Airways Logo
09:50 - 16:45JNB  Johannesburg OR Tambo-MEL Melbourne
21h 55m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 08:25MEL  Melbourne-JNB Johannesburg OR Tambo
23h 20m1 stop Abu Dhabi Zayed Intl
$1,556Etihad Airways
Mon, 22 Feb - Wed, 17 Mar
Turkish Airlines Logo
15:30 - 20:45CAI  Cairo-MEL Melbourne
44h 15m2 stops Istanbul Singapore Changi
Turkish Airlines Logo
22:35 - 23:55MEL  Melbourne-CAI Cairo
34h 20m2 stops Singapore Changi Istanbul
$1,560Turkish Airlines
Useful Info

Good to know

Low season

July

Cheapest flight

$631
Flight from Johannesburg to Melbourne

FAQs for booking Africa to Melbourne Airport (Tullamarine) flights

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

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Africa 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) from Africa 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 Africa 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 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 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) 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 3686 reviews
7.9Food
8.4Crew
8.2Entertainment
8.1Comfort
8.2Boarding
Airline reviews

The stewardess took a picture as a gift , if you asked for it. Every thing was very good, Especially the food, big and tasty. The service was good, they served water several times, very frequent.

8.0 ExcellentAnonymous, Jan 2026
Read more Emirates reviews

The stewardess took a picture as a gift , if you asked for it. Every thing was very good, Especially the food, big and tasty. The service was good, they served water several times, very frequent.

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🤔

On the DXB to IAD flight, missed the snack between the meals again...

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

Lovely experience. I feel like travelling in Emirates.. The flights are always superb.Vegan food served was really good..

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.

The food and drinks were good. Other than that airplane cabin and bathrooms were dirty and airplane was HOT.

A lot of things can be done to improve in flight experience

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!

My flight was diverted to a different airport, not my intended destination. My initial flight was scheduled to Chicago Airport, but they changed it to Washington with just under 8 hours before my departure. As a result, I had to pay an additional $700 to book a new flight to my final destination. I tried contacting Kayak, but they were unable to assist me, even after purchasing travel insurance.

Typically great service from Turkish with comfortable seat and amenitie, good food and great attention from staff.

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.

This time my experience was very bad. The Turkish Airlines changed my flight from Erbil to Istanbul from 8:15 AM to 11:20 AM few days before the trip. This made my transit in Istanbul about ONE hour. I have a special needs child and need extra time to navigate the huge new Istanbul airport with a child. To make the matter even more stressful the flight took off about 20 minutes late from Erbil which made our transit even shorter (around 40 minutes). The Turkish Airlines failed me on too many points despite clearly asking for help and as follows: 1. I asked the checking agent in Erbil for seats at the front of the plane to exit first and he stated the closest one is in the middle of the plane and I should ask the flight crew for help 2. I asked the boarding agent in Erbil to ask the flight crew to let us out first since we don’t have much transit time and she said she can’t and they wouldn’t listen to her anyway. 3. When we boarded I specifically asked the cabin crew chief the same request and after some discussion he wanted to get rid of me and said, they will help when we land. I again politely reminded the same person to help us when we exit before landing and this time he stated he would NOT be able to even announce to the passenger to let the people which short transit first and I should just deal with it like other passengers. He also told me to ask for help from the airlines staff at the gate when we get to the airport. This is very rude coming from the Cabin Crew chief. 4. I asked the airline crew at the gate which he had a cell phone to call the gate of my flight to inform them we are on our way and the agent pretended he didn’t speak English… Frustrating 5. I went to the Golf Card station (used to transfer passenger in the large airport) and asked for a ride and the driver there “shooed” me away pretending he doesn’t understand English while looking into his phone constantly telling me “Go this way, Go this way”. I saw first-hand other well able passengers on these cards and Turkish looking families get help on our way … which is clear discriminations. 6. We finally got to the Gate as one of the last people and we didn’t even use the bathroom on our way and made it back to Canada. I am extremely frustrated with the TKY this time and feel discriminated against just because I look from the Middle East despite I am and my child are Canadian. The Turkish Airlines operations failed me on too many points this time.

The boarding was confusing everyone asking each other the same question is this going to Dxb? The seat was awful felt like your sitting on a bench. I would not recommend it to anyone.

Very bad from ISTACC leg of flight specifically the seats. These seats are for economy not for Business class. I suppose when flying to a third world country you can fly any craft and no one questions it. I was very disappointed for that leg of the flight. This needs to change.

Good experience with Turkish Airlines. We will be back with Turkish in the future and look forward to upgraded business class on the 777 beginning in 2025 and on the Airbus 350 now.

Overall the crew were friendlier than similar premium airlines like Cathay or Singapore. Seat was good. Food was excellent.. the starlink wifi was a real plus. The entertainment was just ok.

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.

Seat experience average as they use old 777 for must flights despite full load. Qr fares are higher than other airlines for same routes so they should at least upgrade the planes . Food is average and same dishes for months on most routes I travelled at least - the Arabian rice dish “Maqboos” on every flight for months - I am sure there are other food Arabian dishes ?? It’s become boring ! Crew is always good which makes up for these things but hey confirm us what we need

Doha airport is huge , takes long time to reach gate .

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

I liked the food and services provided. I think the seating should be updated cause it’s to congested for economic class.

BLR boarding is total pathetic. Should not fly Qatar from Bengaluru. Check in staff is too rude there

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

Good could be better. Crew is good but not great. Not much snack options for kids. Bathrooms were not cleaned on time

Doubled charged me for luggage and lost $520, dug much into my travel budget.

1 hour delay meant missed my connecting flight and 1st day of holiday

i was not allowed to use lounge, although i had business class ticket, and nobody told me my ticket was not eligible to use lounge

Good. The food was very bad. Except for the chicken rice, rest of the dish went to trash.

1st of all on February 27th Abu Dhabi to Delhi flight the seat wasn't comfortable at all, coming back the Lounge at Abu Dhabi didn't have anything. Than the Food in the flight

Crew was good, boarding mediocre, food choices were limited, seating was not comfortable

The flight was small and was not cool very bad

Nothing was good. Everything needs to improve. Everything was abysmal. Needs lots of improvement. The check-in and baggage drop at the New Delhi airport was manned by disrespectful people, horrible experience. We will never travel by Etihad ever again.

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.

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
Shepparton
Apollo Bay
Daylesford
Phillip Island
Sorrento
St Kilda
Mornington
Doncaster
Brighton

More options for your flight to Melbourne