$710 Find Cheap Flights from Africa to Melbourne Airport (Tullamarine) – 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

Thu, 29 Oct - Wed, 4 Nov
Turkish Airlines Logo
21:45 - 11:50CAI  Cairo-MEL Melbourne
30h 05m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Turkish Airlines Logo
00:30 - 03:40MEL  Melbourne-CAI Cairo
36h 10m2 stops Kuala Lumpur Intl Istanbul
$1,191Turkish Airlines
Tue, 27 Oct - Tue, 3 Nov
Turkish Airlines Logo
03:20 - 11:50CAI  Cairo-MEL Melbourne
48h 30m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Turkish Airlines Logo
00:30 - 03:40MEL  Melbourne-CAI Cairo
36h 10m2 stops Kuala Lumpur Intl Istanbul
$1,205Turkish Airlines
Tue, 27 Oct - Tue, 3 Nov
Qatar Airways Logo
13:45 - 23:20JNB  Johannesburg OR Tambo-MEL Melbourne
24h 35m1 stop Doha Hamad Intl
Qatar Airways Logo
23:40 - 15:15MEL  Melbourne-JNB Johannesburg OR Tambo
24h 35m1 stop Doha Hamad Intl
$1,243Qatar Airways
Thu, 29 Oct - Thu, 5 Nov
Qatar Airways Logo
13:45 - 17:50JNB  Johannesburg OR Tambo-MEL Melbourne
43h 05m1 stop Doha Hamad Intl
Qatar Airways Logo
23:40 - 15:35MEL  Melbourne-JNB Johannesburg OR Tambo
24h 55m1 stop Doha Hamad Intl
$1,244Qatar Airways
Sat, 19 Dec - Wed, 30 Dec
China Eastern Logo
13:00 - 23:50CAI  Cairo-MEL Melbourne
25h 50m1 stop Shanghai Pu Dong
China Eastern Logo
22:30 - 07:30MEL  Melbourne-CAI Cairo
42h 00m1 stop Shanghai Pu Dong
$1,391China Eastern
Thu, 10 Dec - Sun, 10 Jan
China Eastern Logo
13: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,399China Eastern
Fri, 4 Dec - Thu, 31 Dec
Etihad Airways Logo
07:15 - 17:00NBO  Nairobi Jomo Kenyatta Intl-MEL Melbourne
25h 45m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:20 - 18:20MEL  Melbourne-NBO Nairobi Jomo Kenyatta Intl
32h 00m1 stop Abu Dhabi Zayed Intl
$1,415Etihad Airways
Thu, 29 Oct - Thu, 5 Nov
Qantas Airways Logo
14:00 - 20:35CPT  Cape Town Intl-MEL Melbourne
21h 35m2 stops Johannesburg OR Tambo Sydney Kingsford Smith
Qantas Airways Logo
06:00 - 22:50MEL  Melbourne-CPT Cape Town Intl
25h 50m2 stops Sydney Kingsford Smith Johannesburg OR Tambo
$1,437Qantas Airways
Thu, 4 Mar - Fri, 2 Jul
Etihad Airways Logo
07:15 - 17:00NBO  Nairobi Jomo Kenyatta Intl-MEL Melbourne
25h 45m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
17:20 - 18:10MEL  Melbourne-NBO Nairobi Jomo Kenyatta Intl
31h 50m1 stop Abu Dhabi Zayed Intl
$1,450Etihad Airways
Fri, 23 Oct - Sat, 14 Nov
Qantas Airways Logo
22:30 - 23:25JNB  Johannesburg OR Tambo-MEL Melbourne
15h 55m1 stop Perth
Qantas Airways Logo
06:00 - 15:00MEL  Melbourne-JNB Johannesburg OR Tambo
18h 00m1 stop Sydney Kingsford Smith
$1,782Qantas Airways
Useful Info

Good to know

Low season

July

Cheapest flight

$710
Best time to beat the crowds but there is an average 1% increase in price.
Most popular time to fly (1% more expensive on average)
Flight from Cairo 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 3660 reviews
8.2Entertainment
8.1Boarding
7.9Food
8.0Comfort
8.4Crew
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.

My flight going to doha had economy seats that had a little more leg room. Coming back the leg room was not there. I'm 6'3" and my knees were against the chair in front of me. I couldn't slide my feet under the chair. The 15 hour flight felt like torture from the lack of sleep I was getting being so uncomfortable. Food and crew were great though.

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.

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!

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

Delicious food, comfortable and clean plane. It's a little cramped in the hall in front of the gate.

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.

My experience with Turkish airlines has been pretty good. I connected from Istanbul to Tirana Albania. One of my luggage’s didn’t come. Very disappointed with that, we had our year old grandson with us! Babiest things were in that bag . Hopefully I get the bag tomorrow or next day !

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.

I am writing to express my extreme dissatisfaction with the recent flight experience I had with your airline. This has been one of the worst travel experiences I have ever encountered, and I feel compelled to bring it to your attention. Firstly, I missed my flight due to what I perceive to be a lack of clear communication and coordination on the part of your staff. There was no remorse or apology from the airline's representatives, which further exacerbated the situation. As a result of missing my flight, I was subjected to a 24-hour delay at the airport, where I had to spend a significant amount of money to rent a hotel room and cover other incidental expenses. Additionally, since my baggage was already checked in from Tanzania to Turkey, I had to purchase essential items for the 24-hour period. What truly dismayed me, however, was the discourteous and unprofessional attitude of your staff. Their lack of empathy and understanding only added to the stress and inconvenience of the situation. I have been traveling abroad for over 20 years, and I can confidently say that this experience has been the worst I have ever encountered. As a result, I am compelled to reconsider ever using your airline again for future travel. I strongly urge you to address the issues I have raised and take immediate steps to rectify the situation. Additionally, I expect a formal apology and a refund for the expenses I incurred due to the airline's negligence. Thank you for your attention to this matter, and I look forward to your prompt response.

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

It was excellent service in the snow storm gives us hotel and transportation. It will be more better if u can add one more meal because it’s a long flight boring journey. If you give extra meal time passes faster and can enjoy the trip better

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

Everything was great. Cabin Crew was awesome and very helpful. Thank you so much.

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

More options for your flight to Melbourne