Need help booking?
Unpublished phone-only deals available
AEI to MLB: distance & flight time
Algeciras (Algeciras Heliport) → Melbourne (Melbourne International Airport)
4,328 mi
6,965 km · 3,761 nm
8h 57m
estimated nonstop flight time
—
time difference · heading west
See live AEI→MLB fares Phone-only fares on this route — call free
Flight time details
4,328 miles nonstop takes roughly 8h 57m gate to gate, flying west. 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
- MLB — Melbourne International Airport · Melbourne, United States
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 MLB
- MCO · Orlando International Airport46 mi away
- COF · Patrick Air Force Base9 mi away
- TIX · Space Coast Regional Airport30 mi away
- VRB · Vero Beach Regional Airport34 mi away
Frequently asked questions
How far is AEI from MLB?
The flight distance from Algeciras (AEI) to Melbourne (MLB) is 4,328 miles (6,965 km, 3,761 nautical miles), measured along the great-circle route airlines actually fly.
How long is the flight from AEI to MLB?
A nonstop flight takes about 8h 57m 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 MLB?
Compare live fares online, then call CheapoTrav — our agents have unpublished consolidator fares on AEI–MLB that never appear on search engines, with no booking fees.