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.

EVA Airways
Thu, 28 May - Fri, 5 June
BNE
Brisbane
OKA
Naha
AU$1,189 Return, found 1 hour ago
AU$1,189
Return
found 1 hour ago
Select EVA Airways flight, departing Thu, 28 May from Brisbane to Naha, returning Fri, 5 June, priced at AU$1,189 found 1 hour ago
EVA Airways
Thu, 28 May - Fri, 5 June
BNE
Brisbane
OKA
Naha
AU$1,289 Return, found 1 hour ago
AU$1,289
Return
found 1 hour ago
Select EVA Airways flight, departing Thu, 28 May from Brisbane to Naha, returning Fri, 5 June, priced at AU$1,289 found 1 hour ago
Jetstar
Tue, 19 May - Fri, 22 May
AVV
Avalon
OKA
Naha
AU$1,362 Return, found 1 day ago
AU$1,362
Return
found 1 day ago
Select Jetstar flight, departing Tue, 19 May from Avalon to Naha, returning Fri, 22 May, priced at AU$1,362 found 1 day ago
Jetstar
Sun, 31 May - Sun, 7 June
AVV
Avalon
OKA
Naha
AU$1,392 Return, found 3 hours ago
AU$1,392
Return
found 3 hours ago
Select Jetstar flight, departing Sun, 31 May from Avalon to Naha, returning Sun, 7 June, priced at AU$1,392 found 3 hours ago
EVA Airways
Thu, 28 May - Fri, 5 June
BNE
Brisbane
OKA
Naha
AU$1,419 Return, found 1 hour ago
AU$1,419
Return
found 1 hour ago
Select EVA Airways flight, departing Thu, 28 May from Brisbane to Naha, returning Fri, 5 June, priced at AU$1,419 found 1 hour ago
Jetstar
Tue, 19 May - Fri, 22 May
AVV
Avalon
OKA
Naha
AU$1,423 Return, found 1 day ago
AU$1,423
Return
found 1 day ago
Select Jetstar flight, departing Tue, 19 May from Avalon to Naha, returning Fri, 22 May, priced at AU$1,423 found 1 day ago
Jetstar
Sun, 31 May - Sun, 7 June
AVV
Avalon
OKA
Naha
AU$1,460 Return, found 3 hours ago
AU$1,460
Return
found 3 hours ago
Select Jetstar flight, departing Sun, 31 May from Avalon to Naha, returning Sun, 7 June, priced at AU$1,460 found 3 hours ago
China Eastern Airlines
Sun, 31 May - Thu, 4 June
BNE
Brisbane
OKA
Naha
AU$1,465 Return, found 1 day ago
AU$1,465
Return
found 1 day ago
Select China Eastern Airlines flight, departing Sun, 31 May from Brisbane to Naha, returning Thu, 4 June, priced at AU$1,465 found 1 day ago
Jetstar
Sun, 31 May - Sun, 7 June
AVV
Avalon
OKA
Naha
AU$1,469 Return, found 3 hours ago
AU$1,469
Return
found 3 hours ago
Select Jetstar flight, departing Sun, 31 May from Avalon to Naha, returning Sun, 7 June, priced at AU$1,469 found 3 hours ago
Jetstar
Tue, 19 May - Wed, 27 May
AVV
Avalon
OKA
Naha
AU$1,475 Return, found 1 day ago
AU$1,475
Return
found 1 day ago
Select Jetstar flight, departing Tue, 19 May from Avalon to Naha, returning Wed, 27 May, priced at AU$1,475 found 1 day 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$1,189. 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 Malaysia Airlines, Singapore Airlines, EVA Airways, Japan Airlines, Korean Air, Jetstar, China Eastern 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

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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was AU$2,179, price is now AU$1,613 per person
AU$1,613
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$3,440, price is now AU$2,292 per person
AU$2,292
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$3,282, price is now AU$2,241 per person
AU$2,241
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was AU$2,710, price is now AU$2,022 per person
AU$2,022
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was AU$3,285, price is now AU$2,514 per person
AU$2,514
per person
2 July - 5 July
found 21 hours ago
Return direct 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
Price was AU$2,147, price is now AU$1,669 per person
AU$1,669
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Price was AU$2,557, price is now AU$2,007 per person
AU$2,007
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was AU$2,847, price is now AU$2,278 per person
AU$2,278
per person
2 July - 5 July
found 21 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street

3 out of 5
Price was AU$2,384, price is now AU$1,911 per person
AU$1,911
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Price was AU$2,662, price is now AU$2,141 per person
AU$2,141
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Price was AU$2,177, price is now AU$1,755 per person
AU$1,755
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
Price was AU$2,153, price is now AU$1,779 per person
AU$1,779
per person
9 June - 15 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Don't see what you're looking for?
See all available trips from Sydney to Okinawa Prefecture
View all trips

Travelers ❤️ These 🏨

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9.2/10 Wonderful! (633 reviews)
Pool was amazing loved happy hour

Reviewed on 20 Apr 2026

Opens in a new windowTHE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Stay at this hotel in Naha. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
9/10 Wonderful! (1,119 reviews)
Nice and close to the airport friendly staff.

Reviewed on 28 Apr 2026

Opens in a new windowOkinawa Harborview Hotel
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.8/10 Exceptional! (1,566 reviews)
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...

Reviewed on 21 Apr 2026

Opens in a new windowHalekulani Okinawa
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.

Top Picks