$909 Find Cheap Flights from Egypt 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
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

Mon, 1 Mar - Wed, 31 Mar
China Eastern Logo
13:00 - 14:05CAI  Cairo-MEL Melbourne
40h 05m1 stop Shanghai Pu Dong
China Eastern Logo
12:00 - 07:45MEL  Melbourne-CAI Cairo
28h 45m1 stop Shanghai Pu Dong
$1,415China Eastern
Thu, 10 Dec - Sat, 9 Jan
China Eastern Logo
13:00 - 14:05CAI  Cairo-MEL Melbourne
40h 05m1 stop Shanghai Pu Dong
China Eastern Logo
01:50 - 07:30MEL  Melbourne-CAI Cairo
38h 40m1 stop Shanghai Pu Dong
$1,423China Eastern
Wed, 2 Dec - Mon, 28 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,516Turkish Airlines
Mon, 16 Nov - Tue, 24 Nov
Gulf Air Logo
04:20 - 17:00CAI  Cairo-MEL Melbourne
27h 40m2 stops Manama Bahrain Intl Abu Dhabi Zayed Intl
Gulf Air Logo
18:20 - 14:40MEL  Melbourne-CAI Cairo
29h 20m2 stops Abu Dhabi Zayed Intl Manama Bahrain Intl
$1,531Gulf Air
Wed, 23 Dec - Wed, 6 Jan
Turkish Airlines Logo
20:45 - 20:45CAI  Cairo-MEL Melbourne
39h 00m2 stops Istanbul Singapore Changi
Turkish Airlines Logo
22:35 - 14:35MEL  Melbourne-CAI Cairo
25h 00m2 stops Singapore Changi Istanbul
$1,541Turkish Airlines
Tue, 17 Nov - Wed, 25 Nov
Gulf Air Logo
04:20 - 17:00CAI  Cairo-MEL Melbourne
27h 40m2 stops Manama Bahrain Intl Abu Dhabi Zayed Intl
Gulf Air Logo
18:20 - 03:35MEL  Melbourne-CAI Cairo
42h 15m2 stops Abu Dhabi Zayed Intl Manama Bahrain Intl
$1,572Gulf Air
Tue, 17 Nov - Tue, 24 Nov
Etihad Airways Logo
13:50 - 16:45CAI  Cairo-MEL Melbourne
17h 55m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 16:45MEL  Melbourne-CAI Cairo
31h 40m1 stop Abu Dhabi Zayed Intl
$1,651Etihad Airways
Sat, 21 Nov - Sat, 28 Nov
Etihad Airways Logo
19:00 - 16:45CAI  Cairo-MEL Melbourne
36h 45m1 stop Abu Dhabi Zayed Intl
Etihad Airways Logo
18:05 - 04:50MEL  Melbourne-CAI Cairo
19h 45m1 stop Abu Dhabi Zayed Intl
$1,702Etihad Airways
Tue, 8 Dec - Tue, 15 Dec
Qatar Airways Logo
13:05 - 17:50CAI  Cairo-MEL Melbourne
19h 45m1 stop Doha Hamad Intl
Qatar Airways Logo
16:10 - 11:05MEL  Melbourne-CAI Cairo
27h 55m1 stop Doha Hamad Intl
$1,794Qatar Airways
Fri, 13 Nov - Thu, 3 Dec
Qatar Airways Logo
19:35 - 23:20CAI  Cairo-MEL Melbourne
18h 45m1 stop Doha Hamad Intl
Qatar Airways Logo
16:20 - 17:35MEL  Melbourne-CAI Cairo
34h 15m2 stops Adelaide Doha Hamad Intl
$2,284Qatar Airways
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,537 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,220 and $2,094 respectively. For one-way flights, the best month to travel is December with an average price of $733.

Good to know

Low season

February

Cheapest flight

$909
Best time to beat the crowds but there is an average 18% increase in price.
Most popular time to fly and prices are also 9% 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 8,944 direct flights from within Egypt to Melbourne Airport. The most common day for departures is Sunday, 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 3688 reviews
8.1Comfort
8.2Entertainment
7.9Food
8.4Crew
8.2Boarding
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

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.

Choose more polite crew...!!! never to choose Qatar airways again.

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.

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 did not have a good experience in both flights of Etihad. First of all, when I was booking the flight, there were two options. The first option was a cheaper flight with longer layover (9 hrs), or a more expensive flight with shorter layover (2 hrs). I booked the expensive flight with shorter layover because I wanted a more comfortable trip. A few days before the trip, Etihad informed me that the departure time of my first flight will change 7 hours earlier, leading to an 9 hour layover, without giving me another option nor reimbursing me for the extra cost. They didn’t even send me an apologetic email for this change. Regarding the flight experience, I would rate it as mediocre. This is mostly because the pilots of both flights did their best to give us the worst approach to airports that I have ever experienced. In the case of the first flight they had to aboard the landing and took off again right before touching the landing strip. The captain said that it was due to wind conditions but the second time the pilot followed the same direction as the first time to land the plane.

Crew member took too long time to take back leftover food plates from passenger seats. Food was nice.Easy excellent checking.Guy at checking counter was really kind and helpful.Made our checking very quickly. Leftover food should be taken back ASAP. Because in economy class passanger have narrow space . In the long journey like this, passanger have difficulties to sit with the plates.overall experience was 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.

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.

It was just fine. The sirlines did live up fully to my expectation.

I was traveling alone with an infant, so the crew was incredibly helpful. Both the international and subsequent domestic flights were impeccable.

China Eastern as a member of Sky Alliance airlines should have the same standards overall of their partners, Besides the seats comforts everything else is bellow the standard for a business class travelers.

Food no variations only beef of chicken no veggie meals

China eastern was fantastic. I had read so many bad reviews that had made me nervous. However, I found that the flight attendant’s, and customer service check in etc. etc. was excellent. I had no problems. I would fly with them again!

Delay in off-boarding due to customs at SFO... pilot announcement should have come earlier so passengers don't clog aisles.

Lost Baggage - very frustrated…learned that bag was never put on plane.

For the price we paid, I couldn’t complain. Was good value for money. Service was excellent but food was mediocre. Crew were excellent and spoke English. You will never go hungry. The food was ample but was mediocre. Entertainment limited and wifi doesn’t all allow you to access some social media. The best part was comfortable seats and bed (business class) with a screen to close out the rest of the cabin.

How do you run out of beer after one hour of a twelve hour flight?!

It was my birthday while I was on the flight on China eastern airlines. They celebrated my day by giving me a personalized birthday card and also a very delicious pastry. I was surprised and thankful by the China Eastern crew! The whole staff was kind and professional? My second flight into China and the most memorable! Thank you-

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