Almeria (LEI) to Melilla (MLN) flights
One airline flies nonstop from Almeria (LEI) to Melilla (MLN): Iberia. The two airports are 113 miles (182 km) apart. Iberia is in oneworld. There are also 4 ways to fly it with one stop, through Sevilla, Madrid and Palma de Mallorca and more.
Airlines flying nonstop from LEI to MLN
- Iberiaoneworld Β· bookable with 9 programsWho books it

Book LEI to MLN with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Alaska Atmos RewardsBooks Iberia
- American AAdvantageBooks Iberia
- British Airways ClubBooks Iberia
- Cathay Pacific Asia MilesBooks Iberia
- Finnair PlusBooks Iberia
- Iberia ClubBooks Iberia
- JAL Mileage BankBooks Iberia
- Qantas Frequent FlyerBooks Iberia
- Qatar Airways Privilege ClubBooks Iberia
LEI to MLN with one stop
4 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Sevilla (SVQ)Iberia the whole way


- Via Madrid (MAD)Iberia the whole way


- Via Palma de Mallorca (PMI)Iberia the whole way


- Via Barcelona (BCN)Vueling, then Iberia


LEI to MLN: common questions
Which airlines fly nonstop from LEI to MLN?
Iberia (oneworld) flies nonstop from Almeria (LEI) to Melilla (MLN).
How far is Almeria from Melilla by plane?
Almeria (LEI) and Melilla (MLN) are 113 miles (182 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book LEI to MLN award flights?
9 programs can book at least one of the nonstop airlines: Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank, Qantas Frequent Flyer and 1 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does LEI to MLN cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for LEI to MLN with taxes and fees.
Where can I connect between Almeria and Melilla?
The most direct connections are through Sevilla (SVQ), Madrid (MAD), Palma de Mallorca (PMI) and Barcelona (BCN). On 3 of them the same airline flies both flights, for example Iberia through Sevilla.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.