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

View AU$640 flight on Thu, 16 Apr 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.

EVA Airways
Thu, 30 Apr - Fri, 8 May
BNE
Brisbane
OKA
Naha
AU$1,011 Return, found 3 days ago
AU$1,011
Return
found 3 days ago
Select EVA Airways flight, departing Thu, 30 Apr from Brisbane to Naha, returning Fri, 8 May, priced at AU$1,011 found 3 days ago
EVA Airways
Sat, 25 Apr - Fri, 8 May
BNE
Brisbane
OKA
Naha
AU$1,012 Return, found 4 days ago
AU$1,012
Return
found 4 days ago
Select EVA Airways flight, departing Sat, 25 Apr from Brisbane to Naha, returning Fri, 8 May, priced at AU$1,012 found 4 days ago
EVA Airways
Mon, 27 Apr - Wed, 6 May
BNE
Brisbane
OKA
Naha
AU$1,036 Return, found 4 days ago
AU$1,036
Return
found 4 days ago
Select EVA Airways flight, departing Mon, 27 Apr from Brisbane to Naha, returning Wed, 6 May, priced at AU$1,036 found 4 days ago
EVA Airways
Thu, 11 June - Fri, 19 June
BNE
Brisbane
OKA
Naha
AU$1,060 Return, found 1 day ago
AU$1,060
Return
found 1 day ago
Select EVA Airways flight, departing Thu, 11 June from Brisbane to Naha, returning Fri, 19 June, priced at AU$1,060 found 1 day ago
EVA Airways
Thu, 16 Apr - Fri, 1 May
BNE
Brisbane
OKA
Naha
AU$1,081 Return, found 3 days ago
AU$1,081
Return
found 3 days ago
Select EVA Airways flight, departing Thu, 16 Apr from Brisbane to Naha, returning Fri, 1 May, priced at AU$1,081 found 3 days ago
EVA Airways
Mon, 27 Apr - Fri, 1 May
BNE
Brisbane
OKA
Naha
AU$1,086 Return, found 2 days ago
AU$1,086
Return
found 2 days ago
Select EVA Airways flight, departing Mon, 27 Apr from Brisbane to Naha, returning Fri, 1 May, priced at AU$1,086 found 2 days ago
Singapore Airlines
Mon, 17 Aug - Mon, 24 Aug
BNE
Brisbane
OKA
Naha
AU$1,235 Return, found 3 days ago
AU$1,235
Return
found 3 days ago
Select Singapore Airlines flight, departing Mon, 17 Aug from Brisbane to Naha, returning Mon, 24 Aug, priced at AU$1,235 found 3 days ago
China Airlines
Thu, 3 Sept - Wed, 9 Sept
BNE
Brisbane
OKA
Naha
AU$1,355 Return, found 15 hours ago
AU$1,355
Return
found 15 hours ago
Select China Airlines flight, departing Thu, 3 Sept from Brisbane to Naha, returning Wed, 9 Sept, priced at AU$1,355 found 15 hours ago
Cathay Pacific
Thu, 29 Oct - Sat, 14 Nov
BNE
Brisbane
OKA
Naha
AU$1,568 Return, found 1 hour ago
AU$1,568
Return
found 1 hour ago
Select Cathay Pacific flight, departing Thu, 29 Oct from Brisbane to Naha, returning Sat, 14 Nov, priced at AU$1,568 found 1 hour ago
Qantas Airways
Wed, 10 June - Wed, 24 June
BNE
Brisbane
OKA
Naha
AU$1,692 Return, found 3 days ago
AU$1,692
Return
found 3 days ago
Select Qantas Airways flight, departing Wed, 10 June from Brisbane to Naha, returning Wed, 24 June, priced at AU$1,692 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,821
OKA
Naha Airport
CheapestClosest
Average driving time to city centre6 min
Flights from AU$1,821

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,011. 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,010
Distance
6514 km

Explore a world of travel with Expedia

*Available to Expedia members.