Cheap Flights from Cairo to Melbourne

Airlines that fly from Cairo Intl. Airport (CAI) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 40% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Cairo to Melbourne route information
Origin airport
Cairo Intl.
Destination airport
Tullamarine
Distance
13860 km

Flights from Cairo to Melbourne

There are several airlines that operate frequent flights from Cairo (CAI) to Melbourne (MEL) including

The earliest flight leaves Cairo Intl. Airport at 00:15 and arrives at Tullamarine Airport at 04:15. The last flight of the day departs Cairo at 23:25 and arrives at Melbourne at 23:20.

The flight distance from Cairo to Melbourne is about 14225 km, the shortest flight is 19 hours 05 minutes with Virgin Australia."

Expedia lets you search across the largest number of airlines and Melbourne flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Cairo Melbourne flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Cairo to Melbourne trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Melbourne flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Cairo to Melbourne with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!

Frequently asked questions

How much is a flight from Cairo Intl. Airport (CAI) to MEL?
Round-trip flights from CAI to Tullamarine Airport (MEL) start from . This is based on fares available within the last 7 days on Expedia for flights departing within the next year — book now to avoid missing out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Cairo Intl. Airport to Tullamarine Airport?
We get that life can throw the odd curveball, so we’ve made it as hassle-free as possible for you to cancel your trip online. Just head to the Customer Service Portal and follow the instructions.
How do I find cheap flights from CAI to Tullamarine Airport (MEL) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for CAI to Tullamarine Airport (MEL) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Cairo Intl. Airport to Tullamarine Airport?
The distance is around 14,000 kilometres. Eye mask? Check. A change of clothes? Double check. You’d be wise to pack all the essentials for this long-haul Cairo to Melbourne flight.
Which airlines fly direct from Cairo Intl. Airport (CAI) to Tullamarine Airport (MEL)?
If you want to fly straight from Cairo Intl. Airport to MEL, you’ll need to book a flight with one or more stops. Unfortunately, there aren’t any airlines that fly directly on this route.
Are CAI to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute?
It is possible to pick up an amazing last-minute deal from CAI to Tullamarine Airport, but it’s also possible to miss out entirely! As many airlines publish prices up to a year in advance, it’s worth keeping an eye on fares early and being ready to book when you spot a bargain. Expedia compares carrier prices and updates flight deals often, so you can rest assured you’re always getting the latest offers.
*Available to Expedia members.