Newark (EWR) to Barcelona (BCN): 3,838 miles (6,177 km) great-circle, about 8h 10m nonstop by our estimate. Cheapest fare observed: $715 round-trip on Icelandair, with 1 stop, departing May 26, 2026.
$715 round-trip, Icelandair FI622, departing 2026-05-26 at 20:25, returning 2026-05-31. The recorded itinerary left on a Tuesday, returning on a Sunday 5 nights later; the fare was observed 31 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $715, it ranked 20th of the 30 round-trip fares we recorded from EWR (median $329). That is 18.6 cents per great-circle mile (round-trip price over one-way distance), above the EWR median of 16.5 cents across 30 round-trip routes.
Routes from EWR of similar length: Paris (3,640 mi) at $473 and London (3,456 mi) at $728.
Icelandair had the cheapest fare on 2 of 30 EWR routes. It is the 11th longest of the 30 routes we track from EWR.
Of 57 departure airports with a fare to Barcelona, Newark (EWR) ranked 42nd at $715. Lowest: $44 from Milan (MXP); highest: $1401 from Brisbane (BNE); 28 nonstop. Cheapest-fare airlines (routes): Vueling (11), Wizz Air (10), Ryanair (8), Air Canada (4), Air Europa (3) and Wizz Air Malta (3), plus 18 more.
That depends on your passport and trip, so check the official source for Spain: European Commission: Schengen visa policy. Connecting elsewhere? Check that country's transit rules too.
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones America/New_York, Europe/Madrid; flight time is our estimate.