Need help booking?
Unpublished phone-only deals available
AAE to MEL: distance & flight time
Annaba (Rabah Bitat Airport) → Melbourne (Melbourne International Airport)
10,094 mi
16,245 km · 8,771 nm
20h 16m
estimated nonstop flight time
+9h
time difference · heading east
See live AAE→MEL fares Phone-only fares on this route — call free
Flight time details
10,094 miles nonstop takes roughly 20h 16m gate to gate, flying east. Add 45–90 minutes per connection if there's no nonstop service. Remember to factor the 9-hour time gain when reading arrival times on your ticket.
The two airports
- AAE — Rabah Bitat Airport · Annaba, Algeria
- MEL — Melbourne International Airport · Melbourne, Australia
Distances are great-circle ("as the crow flies") — the same basis airlines use for frequent-flyer miles.
Alternate airports can cut this fare
Flying from or into a nearby airport is the #1 trick our agents use to beat online prices. Call and we'll compare every combination on one call.
Near AAE
- TBJ · Tabarka 7 Novembre Airport60 mi away
- CZL · Mohamed Boudiaf International Airport76 mi away
- TEE · Cheikh Larbi Tébessi Airport98 mi away
- GJL · Jijel Ferhat Abbas Airport107 mi away
Near MEL
- MEB · Melbourne Essendon Airport5 mi away
- MBW · Melbourne Moorabbin Airport25 mi away
- AVV · Avalon Airport32 mi away
- GEX · Geelong Airport47 mi away
Frequently asked questions
How far is AAE from MEL?
The flight distance from Annaba (AAE) to Melbourne (MEL) is 10,094 miles (16,245 km, 8,771 nautical miles), measured along the great-circle route airlines actually fly.
How long is the flight from AAE to MEL?
A nonstop flight takes about 20h 16m gate to gate. Actual time varies with winds, routing and season — eastbound transatlantic flights, for example, are usually faster than the return.
What is the time difference between Annaba and Melbourne?
Melbourne is 9 hours ahead of Annaba.
What is the cheapest way to fly from AAE to MEL?
Compare live fares online, then call CheapoTrav — our agents have unpublished consolidator fares on AAE–MEL that never appear on search engines, with no booking fees.