Search Cheapest Flights to Okinawa Prefecture

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Okinawa Prefecture

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.

Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$220 Return, found 17 hours ago
AU$220
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$220 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$231 Return, found 17 hours ago
AU$231
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$231 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$242 Return, found 17 hours ago
AU$242
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$242 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$252 Return, found 17 hours ago
AU$252
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$252 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$317 Return, found 17 hours ago
AU$317
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$317 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$328 Return, found 17 hours ago
AU$328
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$328 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$339 Return, found 17 hours ago
AU$339
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$339 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$346 Return, found 17 hours ago
AU$346
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$346 found 17 hours ago
Jetstar Japan
Wed., 9 Jul. - Sat., 12 Jul.
NRT
Narita Intl.
OKA
Naha
AU$349 Return, found 17 hours ago
AU$349
Return
found 17 hours ago
Select Jetstar Japan flight, departing Wed., 9 Jul. from Narita Intl. to Naha, returning Sat., 12 Jul., priced at AU$349 found 17 hours ago
Japan Airlines
Sat., 16 Aug. - Fri., 22 Aug.
HND
Haneda
OKA
Naha
AU$363 Return, found 18 hours ago
AU$363
Return
found 18 hours ago
Select Japan Airlines flight, departing Sat., 16 Aug. from Haneda to Naha, returning Fri., 22 Aug., priced at AU$363 found 18 hours ago
China Eastern Airlines
Tue., 13 May - Wed., 21 May
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,175 Return, found 4 days ago
AU$1,175
Return
found 4 days ago
Select China Eastern Airlines flight, departing Tue., 13 May from Kingsford Smith Intl. to Naha, returning Wed., 21 May, priced at AU$1,175 found 4 days ago
Hong Kong Airlines
Fri., 18 Jul. - Thu., 24 Jul.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,190 Return, found 20 hours ago
AU$1,190
Return
found 20 hours ago
Select Hong Kong Airlines flight, departing Fri., 18 Jul. from Kingsford Smith Intl. to Naha, returning Thu., 24 Jul., priced at AU$1,190 found 20 hours ago
China Airlines
Mon., 12 May - Mon., 19 May
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,200 Return, found 4 days ago
AU$1,200
Return
found 4 days ago
Select China Airlines flight, departing Mon., 12 May from Kingsford Smith Intl. to Naha, returning Mon., 19 May, priced at AU$1,200 found 4 days ago

Cheapest Flights To Okinawa Prefecture

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Okinawa Prefecture for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Okinawa Prefecture available?

Cheer up, frugal friend! We've found flights to Okinawa Prefecture starting from AU$220. When you grab economy (or premium economy flights if you're feeling fancy) to Okinawa Prefecture at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Okinawa Prefecture?

Some of the most popular airlines that fly to airports in Okinawa Prefecture are Jetstar Japan, Japan Airlines, All Nippon Airways, Air China, Hong Kong Airlines, China Eastern Airlines, China Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Okinawa Prefecture cities

Popular cities in Okinawa Prefecture

Okinawa showing a sandy beach and swimming as well as a large group of people
FlightsFlights
FlightsFlights

Naha

Naha

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Okinawa Prefecture ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Hotel Blion Naha

Hotel Blion Naha

3.5 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
DoubleTree by Hilton Okinawa Chatan Resort

DoubleTree by Hilton Okinawa Chatan Resort

4 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Renaissance Resort Okinawa

Renaissance Resort Okinawa

4 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Loisir Hotel Naha

Loisir Hotel Naha

3.5 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Hotel Abest Naha Kokusaidori

Hotel Abest Naha Kokusaidori

3 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
per person
1 Jul - 6 Jul
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
Don't see what you're looking for?
See all available trips from Brisbane to Okinawa Prefecture
View all trips

Travelers ❤️ These 🏨

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
Stay at this 4-star spa resort in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,000 reviews)
"Indoor pool is nice. The hot tub could have been hotter. I couldn’t use the public bath since i have a tattoo. I couldn’t try the breakfast since I left early every day to go on excursions. The hotel is far away from Naha"

Reviewed on 12 Apr. 2025

Laguna Garden Hotel
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,320 reviews)
"Its location near the Yui Rail made it very convenient to reach from the airport and to return to the airport. The breakfast was lovely, including many traditional Okinawan dishes and comprehensive international items. Awamori was also surprisingly available at breakfast, which I delighted in drinking. ..."

Reviewed on 14 Apr. 2025

JR KYUSHU HOTEL Blossom Naha
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,004 reviews)
Spacious room in a great location.
"A nice hotel with wonderful staff in a great location with a covered walkway both to the monorail and Naha Bus Terminal, with lots of shopping and dining options nearby. There are free drinks in the lobby downstairs including sake, awamuri and hot and cold drinks during a happy hour 3pm-6pm. There ..."

Reviewed on 10 Apr. 2025

Naha Tokyu REI Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.