Cheap Flights from Brisbane (BNE) to Naha (OKA) from HK$3,565~

Airlines that fly from Brisbane Airport (BNE) to Naha Airport (OKA)

    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

Find Cheap Flights from Brisbane (BNE) to Naha (OKA)

Prices were available within the past 7 days and start at HK$3,565 for one-way flights and HK$5,540 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

EVA Airways
China Eastern Airlines
Cathay Pacific
EVA Airways
Cathay Pacific
Cathay Pacific
China Eastern Airlines
China Airlines
China Airlines
China Airlines
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
*Available to Expedia members.