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

View AU$729 flight on Thu, 7 May 2026Opens in a new window

Popular airlines from Brisbane Airport (BNE) to Naha Airport (OKA)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Brisbane (BNE) to Naha (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.

China Eastern Airlines
Sun, 7 June - Mon, 15 June
BNE
Brisbane
OKA
Naha
AU$1,187 Return, found 4 days ago
AU$1,187
Return
found 4 days ago
Select China Eastern Airlines flight, departing Sun, 7 June from Brisbane to Naha, returning Mon, 15 June, priced at AU$1,187 found 4 days ago
EVA Airways
Thu, 11 June - Mon, 15 June
BNE
Brisbane
OKA
Naha
AU$1,189 Return, found 1 day ago
AU$1,189
Return
found 1 day ago
Select EVA Airways flight, departing Thu, 11 June from Brisbane to Naha, returning Mon, 15 June, priced at AU$1,189 found 1 day ago
EVA Airways
Mon, 27 Apr - Wed, 6 May
BNE
Brisbane
OKA
Naha
AU$1,192 Return, found 2 days ago
AU$1,192
Return
found 2 days ago
Select EVA Airways flight, departing Mon, 27 Apr from Brisbane to Naha, returning Wed, 6 May, priced at AU$1,192 found 2 days ago
EVA Airways
Thu, 23 Apr - Fri, 1 May
BNE
Brisbane
OKA
Naha
AU$1,200 Return, found 2 days ago
AU$1,200
Return
found 2 days ago
Select EVA Airways flight, departing Thu, 23 Apr from Brisbane to Naha, returning Fri, 1 May, priced at AU$1,200 found 2 days ago
EVA Airways
Thu, 4 June - Fri, 12 June
BNE
Brisbane
OKA
Naha
AU$1,202 Return, found 3 days ago
AU$1,202
Return
found 3 days ago
Select EVA Airways flight, departing Thu, 4 June from Brisbane to Naha, returning Fri, 12 June, priced at AU$1,202 found 3 days ago
EVA Airways
Thu, 7 May - Wed, 13 May
BNE
Brisbane
OKA
Naha
AU$1,217 Return, found 8 hours ago
AU$1,217
Return
found 8 hours ago
Select EVA Airways flight, departing Thu, 7 May from Brisbane to Naha, returning Wed, 13 May, priced at AU$1,217 found 8 hours ago
EVA Airways
Thu, 11 June - Mon, 15 June
BNE
Brisbane
OKA
Naha
AU$1,239 Return, found 1 day ago
AU$1,239
Return
found 1 day ago
Select EVA Airways flight, departing Thu, 11 June from Brisbane to Naha, returning Mon, 15 June, priced at AU$1,239 found 1 day ago
Singapore Airlines
Wed, 26 Aug - Wed, 2 Sept
BNE
Brisbane
OKA
Naha
AU$1,323 Return, found 5 days ago
AU$1,323
Return
found 5 days ago
Select Singapore Airlines flight, departing Wed, 26 Aug from Brisbane to Naha, returning Wed, 2 Sept, priced at AU$1,323 found 5 days ago
China Airlines
Sun, 23 Aug - Mon, 31 Aug
BNE
Brisbane
OKA
Naha
AU$1,354 Return, found 18 hours ago
AU$1,354
Return
found 18 hours ago
Select China Airlines flight, departing Sun, 23 Aug from Brisbane to Naha, returning Mon, 31 Aug, priced at AU$1,354 found 18 hours ago
Cathay Pacific
Mon, 18 May - Thu, 28 May
BNE
Brisbane
OKA
Naha
AU$1,562 Return, found 3 days ago
AU$1,562
Return
found 3 days ago
Select Cathay Pacific flight, departing Mon, 18 May from Brisbane to Naha, returning Thu, 28 May, priced at AU$1,562 found 3 days ago

Alternative airports near Naha

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Naha Airport OKA. Cheapest and Closest option available. Average driving time to city centre is 6 minutes. Flights from AU$1,988
OKA
Naha Airport
CheapestClosest
Average driving time to city centre6 min
Flights from AU$1,988

Frequently asked questions

How much is a flight from Brisbane Airport (BNE) to Naha Airport (OKA)?
The lowest price advertised for a round-trip journey between Brisbane Airport and Naha Airport (OKA) is AU$1,187. But you better act fast. This figure is taken from fares quoted within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Brisbane Airport (BNE) to Naha Airport (OKA)?
Every air carrier has its own set of terms and conditions. If you do decide to cancel, follow the easy instructions on our Customer Service Portal.
How do I find cheap flights from BNE to Naha Airport (OKA) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Brisbane Airport to OKA flights, you'll see a "no change fees" filter for you to select.
How far is the flight from BNE to OKA?
You'll have 6 600 kilometres to cover on the long-haul Brisbane to Naha route. Dress in layers of comfortable clothes and consider taking a pair of noise-cancelling earphones.
Which airlines fly direct from Brisbane Airport (BNE) to Naha Airport?
Unfortunately, there are no airlines that directly fly between Brisbane Airport (BNE) and Naha Airport (OKA). You'll have to book a flight with at least one stop.
Are Brisbane Airport to Naha Airport flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Brisbane Airport (BNE) to Naha Airport last minute could be your ticket to a fantastic deal. However, it might cost you a whole lot more! If you'd prefer not to take the risk, book well ahead of your departure date. In fact, Expedia has some of the best bargains up to a year in advance. If your preferred air carrier hasn't released tickets yet, check back regularly as deals are updated on Expedia all the time.

Travel information

Origin airport
Brisbane
Destination airport
Naha
Airlines serving
All Nippon Airways, Cathay Pacific, China Airlines, China Eastern Airlines, EVA Airways, Japan Airlines, Korean Air, Qantas Airways, Singapore Airlines, Virgin Australia
Return price
AU$1,186
Distance
6514 km

Explore a world of travel with Expedia

*Available to Expedia members.