Okinawa (OKA) to Barcelona (BCN): 6,618 miles (10,651 km) great-circle, about 13h 45m nonstop by our estimate. Cheapest fare observed: $1133 round-trip on HK Express, with 3 stops, departing May 15, 2026.
$1133 round-trip, HK Express UO843, departing 2026-05-15 at 11:35, returning 2026-05-23. The recorded itinerary left on a Friday, returning on a Saturday 8 nights later; the fare was observed 20 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $1133, it ranked 24th of the 28 round-trip fares we recorded from OKA (median $461). That is 17.1 cents per great-circle mile (round-trip price over one-way distance), below the OKA median of 33.3 cents across 27 round-trip routes.
Routes from OKA of similar length: Frankfurt (5,988 mi) at $1155 and Budapest (5,688 mi) at $1564.
HK Express had the cheapest fare on 4 of 28 OKA routes. It is the longest of the 28 routes we track from OKA.
Of 57 departure airports with a fare to Barcelona, Okinawa (OKA) ranked 52nd at $1133. 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 Asia/Tokyo, Europe/Madrid; flight time is our estimate.