$768 Find Cheap Flights from Egypt to Melbourne Airport (Tullamarine) – Compare and Save

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 Egypt to Melbourne

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

Recent return flight deals from Egypt to Melbourne

Wed, 28 Oct - Tue, 19 Jan
Turkish Airlines Logo
03:20 - 11:50CAI  Cairo-MEL Melbourne
48h 30m2 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,191Turkish Airlines
Wed, 7 Oct - Tue, 13 Oct
Turkish Airlines Logo
21:45 - 12:15CAI  Cairo-MEL Melbourne
30h 30m2 stops Istanbul Jakarta Soekarno-Hatta Intl
Turkish Airlines Logo
00:30 - 04:20MEL  Melbourne-CAI Cairo
35h 50m2 stops Kuala Lumpur Intl Istanbul
$1,347Turkish Airlines
Sun, 1 Nov - Mon, 30 Nov
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,387China Eastern
Sun, 1 Nov - Mon, 30 Nov
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,388China Eastern
Sun, 20 Sep - Mon, 5 Oct
Etihad Airways Logo
02:20 - 15:50CAI  Cairo-MEL Melbourne
30h 30m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:20 - 00:15MEL  Melbourne-CAI Cairo
37h 55m1 stop Abu Dhabi Zayed Intl
$1,622Etihad Airways
Sat, 12 Sep - Sat, 26 Sep
Etihad Airways Logo
19:45 - 15:50CAI  Cairo-MEL Melbourne
37h 05m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
17:20 - 13:10MEL  Melbourne-CAI Cairo
26h 50m1 stop Abu Dhabi Zayed Intl
$1,711Etihad Airways
Sun, 20 Dec - Fri, 22 Jan
Sichuan Airlines Logo
14:30 - 15:00CAI  Cairo-MEL Melbourne
39h 30m1 stop Chengdu Tianfu Intl
Sichuan Airlines Logo
21:40 - 06:30MEL  Melbourne-CAI Cairo
41h 50m1 stop Chengdu Tianfu Intl
$1,736Sichuan Airlines
Sun, 20 Dec - Sat, 23 Jan
Sichuan Airlines Logo
14:30 - 15:00CAI  Cairo-MEL Melbourne
39h 30m1 stop Chengdu Tianfu Intl
Sichuan Airlines Logo
21:40 - 06:30MEL  Melbourne-CAI Cairo
41h 50m1 stop Chengdu Tianfu Intl
$1,736Sichuan Airlines
Sun, 20 Sep - Mon, 5 Oct
Emirates Logo
02:30 - 08:50CAI  Cairo-MEL Melbourne
23h 20m2 stops Dubai Intl Singapore Changi
Emirates Logo
22:15 - 11:05MEL  Melbourne-CAI Cairo
20h 50m1 stop Dubai Intl
$1,833Emirates
Tue, 20 Oct - Sat, 6 Feb
Emirates Logo
20:05 - 06:30CAI  Cairo-MEL Melbourne
26h 25m1 stop Dubai Intl
Emirates Logo
06:15 - 17:15MEL  Melbourne-CAI Cairo
20h 00m1 stop Dubai Intl
$1,836Emirates
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 month to fly to Melbourne Airport?

The cheapest month for flights to Melbourne Airport is April, where tickets cost $1,505 on average for return flights. On the other hand, the most expensive months are August and February, where the average cost of tickets from Egypt is $2,174 and $2,050 respectively. For one-way flights, the best month to travel is December with an average price of $701.

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

To get a below average price, you should book around 3 weeks before departure, which saves you about 17% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 14 weeks before departure.

Good to know

Low season

February

Cheapest flight

$768
Best time to beat the crowds but there is an average 16% increase in price.
Most popular time to fly and prices are also 11% lower on average.
Flight from Cairo to Melbourne

FAQs - booking Melbourne Airport (Tullamarine) flights

  • How far is Melbourne Airport from central Melbourne?

    The city centre of Melbourne is 19 km from Melbourne.

  • 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,040 direct flights from within Egypt 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 Egypt to Melbourne

 
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 3655 reviews
8.4Crew
7.9Food
8.2Entertainment
8.2Boarding
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🤔

I wish Emirates had lights to Philadelphia (PHL) in USA.

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

Serving food took so long . Almost time close to lend. Plus during landing air pressure in cabin cuss ear blocked took long time to unblock.

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!

Ok Check in and boarding was horrible - every time 15 minutes delayed which was done 6/7 times Bags were delayed by 2 hours at Bali airport

Sichuan Airlines was surprisingly great. The crew is fabulous, the plane was fantastic and nice and new (A350-900). I had a particularly nice flight attendant who kept me informed of all the flight progress and meals. I also got to sleep really well. Entertainment and food is more tailored to majority (Chinese) so I can’t really complain about that. Overall fantastic flight!

Very old business class seats, not fully flat, angled with a bar sticking in your back; seats old and apparently never cleaned, no mattress topper either, not the standard expected in J (also in awful 2-2-2 layout)! Ancient entertainment system of the pop-out type with tiny, old screen. Staff are OK but not proactive, need to be solicited, and of limited English skills, but they do try. Food and beverage options very limited (go for Chinese selection as their Western food is atrocious), no menu given and no dine-on-demand option. All in all, only choose if at a significant discount.

Definitely not top-of-the-range business class, but the A350 is certainly better than their other planes which feature an even older business class. Food/drink offerings are very limited and not up to business class standard, but OK. Staff are keen to help and friendly enough, although poor English language skills. Boarding experience in Rome was poor due to rude Italian staff at gate, but this is not the airline's fault. Onboard entertainment options are mediocre and limited. Sichuan Air is only wort it when obtained at low price and if you basically only want to sleep/rest and bring your own entertainment.

Not sure who to "blame" but I booked the ticket from SiChuan airline overseas. On the day of flight at the airport, I learnt that our passport information was not entered into the system. I was told by the SiChuan airline that this is not the first time that ticket booked overseas missing ID information. Since airport ticket counter does not have authority to add ID information, we have to call SiChuan airline customer service, Luckily, we arrived at the airport early enough to handle this and SiChuan airline customer service has been very helpful.

Dad experience when you check in in chenddu airport , service need to improve

Not good experience when you checkin in China, service need to prove

I paid extra for seating when first booking flight to be in a comfortable economy seat They still changed it to a middle seat regardless. When I asked for it to be changed back to aisle, they could only give me one at the back of the plane in the least comfortable seats.

no qatar did noting wrong Kayak messed up my whole vacation . Went early to check in at The Cairo, Egypt airport to find our I had not tickets to board , Kayak and/or Affirm never sent the money for my flight that I paid for and booked. So I had no flight at 12am in a foreign country and I had to scramble and find anther very costly other option just so that could fly home. Fucken horrible experience.

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.

Noice cancelling headphones would be better since it’s a crowded plane And kids behaviors are unavoidable

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

Bag check in at DC was slow. Boarding process was slow more due to customers unfamiliar with how to board properly. Food and service was excellent!

Trop from plane to gate at Qatar airport was very long .

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 Airlines lost my reservation!!! I had the ticket, the receipt and they lost it!! Because the flight was fully booked, I had to wait 8 hours!!! Turkish Airlines provided me with NO FOOD, NO WATER!!! Absolutely ridiculous. They were pathetic. They admitted it was their fault for losing my reservation but provided me with nothing.

everything was excellent except for the meal on the fight from the Istanbul which was disgusting, the only choice of food available was pasta which was served frozen.

Everything was good except that they didn’t give us seat for our connecting flight in Istanbul from Cairo. This created a panic situation. Hopefully they give all customers connecting flights seats right from the start.

I am elderly and needed wheelchair assist. The ground crew assisting me with that part of my journey was rude, disrespectful and very hungry for money; the begging was distasteful and disrespect for females and the elderly was atrocious. Maybe they need to get a raise...I was out of small bills by time I reached home. As an american I am not use to the impoliteness. The ground crew make your wonderful airline appears poor in performance...a lot to be desired.

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.

great. I could have used a bottle of water or two instead of having to ask everytime. great service. very comfortable

One of the best flights I have been on in a while. Food was excellent. The chair-back screens in economy were A+. The crew was friendly and helpful.

The economy seats are small and crowded, but overall the food was very good, cutest little gift bags also! Crew was very nice and professional. Everything was clean.

The first flight got delayed 1 hour and that made me miss my connection flight which made me arrive 6 hours later.

Awful , hidden charges for the luggage was a very awful thing, very much a scam , booking the flight thinking the luggage was included was definitely a scam , then the girl that was taking my luggage Ayrlease the airport was an absolute awful , telling me if I don’t have money to take my luggage with me I can just throw it away , how professional, NEVER AGAIN .

The staff was excellent. They checked on my needs at the appropriate amount, letting me sleep when I needed, checking up when I was awake.

I booked tickets for a family of five and specifically paid extra to select our seats together. We spent nearly $1,000 extra (around $100 per seat) for extra legroom so we could sit near each other. However, despite paying for this, we ended up being separated on the flight. This caused a major issue for our family because my parents do not speak English and rely on me to translate and assist them during the journey. I do not understand why Etihad changed our reserved seats without explanation. I am extremely dissatisfied with this experience. I expect the airline to do better, and I am requesting a full refund for the seat selection fees we paid.

I didn’t have a flight because it was a fraud and you allow it. Illl never use Kayak again!!!

1 hour flight. No complaints. Some drinks would have been nice.

In Colombo when I-drop my baggage Sri Lanka air line crew not polite way talk very rude

second leg was more comfortable. Customer service in Abu Dhabi is okay.

Likes: on time departure, new plane Didn’t like:very poor quality food, very limited entertainment.no amenity kit etc.

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.

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
Apollo Bay
Daylesford
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