AirHint found the following cheapest return flights from El Paso (ELP) to Barcelona (BCN) in May 2026 (see full year).

Return flights

02 May - 26 May	KLM
03 May - 26 May	KLM
13 May - 03 Jun	United
12 May - 22 May	United
01 May - 26 May	United
04 May - 24 Jun	United
05 May - 24 Jun	United
03 May - 24 Jun	Finnair
06 May - 24 Jun	Iberia
27 May - 10 Jun	Air Canada
07 May - 24 Jun	Finnair
26 May - 09 Jun	Aer Lingus
11 May - 24 Jun	United
28 May - 10 Jun	Air Canada

Also check the deals for one-way flights from El Paso to Barcelona in May.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Barcelona

Cheap car rent in Barcelona

Cheapest return flights from El Paso to Barcelona in May from $671

Return flights