Cheap flights from Brisbane to East Coast Okinawa

View NZ$1,207 flight on Tue, 26 Aug. 2025Opens in a new window

Popular airlines from Brisbane to East Coast Okinawa

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Cathay Pacific

    Cathay Pacific

  • American Airlines

    American Airlines

  • AirAsiaX

    AirAsiaX

  • British Airways

    British Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Brisbane (BNE) to East Coast Okinawa (OKA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Fri, 28 Nov. - Sun, 25 Jan.
BNE
Brisbane
OKA
Naha
NZ$2,231 Return, found 6 days ago
NZ$2,231
Return
found 6 days ago
Select Virgin Australia flight, departing Fri, 28 Nov. from Brisbane to Naha, returning Sun, 25 Jan., priced at NZ$2,231 found 6 days ago
Virgin Australia
Fri, 28 Nov. - Sun, 25 Jan.
BNE
Brisbane
OKA
Naha
NZ$2,339 Return, found 6 days ago
NZ$2,339
Return
found 6 days ago
Select Virgin Australia flight, departing Fri, 28 Nov. from Brisbane to Naha, returning Sun, 25 Jan., priced at NZ$2,339 found 6 days ago
Virgin Australia
Fri, 28 Nov. - Sun, 25 Jan.
BNE
Brisbane
OKA
Naha
NZ$2,360 Return, found 6 days ago
NZ$2,360
Return
found 6 days ago
Select Virgin Australia flight, departing Fri, 28 Nov. from Brisbane to Naha, returning Sun, 25 Jan., priced at NZ$2,360 found 6 days ago
Qantas Airways
Fri, 28 Nov. - Sun, 25 Jan.
BNE
Brisbane
OKA
Naha
NZ$2,428 Return, found 6 days ago
NZ$2,428
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 28 Nov. from Brisbane to Naha, returning Sun, 25 Jan., priced at NZ$2,428 found 6 days ago
China Airlines
Fri, 28 Nov. - Sun, 25 Jan.
BNE
Brisbane
OKA
Naha
NZ$2,528 Return, found 6 days ago
NZ$2,528
Return
found 6 days ago
Select China Airlines flight, departing Fri, 28 Nov. from Brisbane to Naha, returning Sun, 25 Jan., priced at NZ$2,528 found 6 days ago
Singapore Airlines
Fri, 28 Nov. - Sun, 25 Jan.
BNE
Brisbane
OKA
Naha
NZ$3,039 Return, found 6 days ago
NZ$3,039
Return
found 6 days ago
Select Singapore Airlines flight, departing Fri, 28 Nov. from Brisbane to Naha, returning Sun, 25 Jan., priced at NZ$3,039 found 6 days ago
*Available to Expedia members.