Brisbane (BNE) to Barcelona (BCN): 10,539 miles (16,961 km) great-circle, about 21h 35m nonstop by our estimate. Cheapest fare observed: $1401 round-trip on China Eastern, with 1 stop, departing May 9, 2026.
$1401 round-trip, China Eastern MU716, departing 2026-05-09 at 11:05, returning 2026-05-16. The recorded itinerary left on a Saturday, returning on a Saturday 7 nights later; the fare was observed 14 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $1401, it ranked 20th of the 30 round-trip fares we recorded from BNE (median $1,038). That is 13.3 cents per great-circle mile (round-trip price over one-way distance), below the BNE median of 18.6 cents across 30 round-trip routes.
Routes from BNE of similar length: London (10,280 mi) at $1320 and New York (9,636 mi) at $1195.
China Eastern had the cheapest fare on 4 of 30 BNE routes. It is the longest of the 30 routes we track from BNE.
Of 57 departure airports with a fare to Barcelona, Brisbane (BNE) ranked 57th at $1401. 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 Australia/Brisbane, Europe/Madrid; flight time is our estimate.