Need help booking?
Unpublished phone-only deals available
AEI to MEL: distance & flight time
Algeciras (Algeciras Heliport) → Melbourne (Melbourne International Airport)
10,798 mi
17,378 km · 9,384 nm
21h 38m
estimated nonstop flight time
—
time difference · heading east
See live AEI→MEL fares Phone-only fares on this route — call free
Flight time details
10,798 miles nonstop takes roughly 21h 38m gate to gate, flying east. Add 45–90 minutes per connection if there's no nonstop service. Both airports share the same local time, so schedules read exactly as flown.
The two airports
- AEI — Algeciras Heliport · Algeciras, Spain
- 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 AEI
- GIB · Gibraltar Airport5 mi away
- TTU · Saniat R'mel Airport38 mi away
- TNG · Ibn Batouta Airport38 mi away
- XRY · Jerez Airport55 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 AEI from MEL?
The flight distance from Algeciras (AEI) to Melbourne (MEL) is 10,798 miles (17,378 km, 9,384 nautical miles), measured along the great-circle route airlines actually fly.
How long is the flight from AEI to MEL?
A nonstop flight takes about 21h 38m 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 cheapest way to fly from AEI to MEL?
Compare live fares online, then call CheapoTrav — our agents have unpublished consolidator fares on AEI–MEL that never appear on search engines, with no booking fees.