Okinawa (OKA) to Bali (DPS): 2,555 miles (4,112 km) great-circle, about 5h 35m nonstop by our estimate. Cheapest fare observed: $761 round-trip on Scoot, with 1 stop, departing May 20, 2026.
$761 round-trip, Scoot TR835, departing 2026-05-20 at 09:50, returning 2026-05-20. The recorded itinerary left on a Wednesday and came back the same day; the fare was observed 25 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $761, it ranked 18th of the 28 round-trip fares we recorded from OKA (median $461). That is 29.8 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: Urumqi (2,546 mi) at $675 and Almaty (3,052 mi) at $1017.
Scoot had the cheapest fare on 2 of 28 OKA routes. It is the 9th longest of the 28 routes we track from OKA.
Of 34 departure airports with a fare to Bali, Okinawa (OKA) ranked 30th at $761. Lowest: $146 from Kuala Lumpur (KUL); highest: $1169 from Addis Ababa (ADD); 6 nonstop. Cheapest-fare airlines (routes): Scoot (6), Cathay Pacific (5), Batik Air Malaysia (3), Jetstar (3), AirAsia (2) and Cebu Pacific (2), plus 11 more.
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Asia/Tokyo, Asia/Makassar; flight time is our estimate.