Need help booking?
Unpublished phone-only deals available
MLB to AEI: distance & flight time
Melbourne (Melbourne International Airport) → Algeciras (Algeciras Heliport)
4,328 mi
6,965 km · 3,761 nm
8h 57m
estimated nonstop flight time
—
time difference · heading northeast
See live MLB→AEI fares Phone-only fares on this route — call free
Flight time details
4,328 miles nonstop takes roughly 8h 57m gate to gate, flying northeast. 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
- MLB — Melbourne International Airport · Melbourne, United States
- AEI — Algeciras Heliport · Algeciras, Spain
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 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
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
Frequently asked questions
How far is MLB from AEI?
The flight distance from Melbourne (MLB) to Algeciras (AEI) 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 MLB to AEI?
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 MLB to AEI?
Compare live fares online, then call CheapoTrav — our agents have unpublished consolidator fares on MLB–AEI that never appear on search engines, with no booking fees.