Search Cheapest Flights to Okinawa Prefecture

Choose two or more items and save on your trip:

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.

Korean Air
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$332 Return, found 1 day ago
AU$332
Return
found 1 day ago
Select Korean Air flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$332 found 1 day ago
Jeju Air with Bag
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$347 Return, found 1 day ago
AU$347
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$347 found 1 day ago
Jeju Air
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$374 Return, found 1 day ago
AU$374
Return
found 1 day ago
Select Jeju Air flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$374 found 1 day ago
Jeju Air
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$375 Return, found 1 day ago
AU$375
Return
found 1 day ago
Select Jeju Air flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$375 found 1 day ago
Korean Air
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$386 Return, found 1 day ago
AU$386
Return
found 1 day ago
Select Korean Air flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$386 found 1 day ago
Jeju Air with Bag
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$391 Return, found 1 day ago
AU$391
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$391 found 1 day ago
Asiana Airlines
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$392 Return, found 1 day ago
AU$392
Return
found 1 day ago
Select Asiana Airlines flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$392 found 1 day ago
Hahn Air Systems
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$399 Return, found 1 day ago
AU$399
Return
found 1 day ago
Select Hahn Air Systems flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$399 found 1 day ago
Jeju Air
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$405 Return, found 1 day ago
AU$405
Return
found 1 day ago
Select Jeju Air flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$405 found 1 day ago
Hahn Air Systems
Wed., 17 Sep. - Wed., 24 Sep.
ICN
Incheon Intl.
OKA
Naha
AU$417 Return, found 1 day ago
AU$417
Return
found 1 day ago
Select Hahn Air Systems flight, departing Wed., 17 Sep. from Incheon Intl. to Naha, returning Wed., 24 Sep., priced at AU$417 found 1 day ago
Air China
Tue., 27 May - Sat., 7 Jun.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$909 Return, found 5 days ago
AU$909
Return
found 5 days ago
Select Air China flight, departing Tue., 27 May from Kingsford Smith Intl. to Naha, returning Sat., 7 Jun., priced at AU$909 found 5 days ago
China Airlines
Fri., 30 May - Tue., 3 Jun.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,049 Return, found 5 days ago
AU$1,049
Return
found 5 days ago
Select China Airlines flight, departing Fri., 30 May from Kingsford Smith Intl. to Naha, returning Tue., 3 Jun., priced at AU$1,049 found 5 days ago
China Eastern Airlines
Mon., 2 Jun. - Wed., 4 Jun.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,135 Return, found 5 days ago
AU$1,135
Return
found 5 days ago
Select China Eastern Airlines flight, departing Mon., 2 Jun. from Kingsford Smith Intl. to Naha, returning Wed., 4 Jun., priced at AU$1,135 found 5 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$332. 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 Jeju Air with Bag, Jeju Air, Hahn Air Systems, Korean Air, Asiana Airlines, All Nippon Airways, Japan Airlines, China Eastern Airlines, Air China, 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
per person
2 Apr - 4 Apr
found 1 day ago
Return flight included
Tokyo (TYO) 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
20 Jun - 25 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
per person
20 Jun - 25 Jun
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
per person
21 Apr - 25 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
per person
20 Jun - 25 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
per person
21 Apr - 25 Apr
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
per person
21 Apr - 25 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Loisir Hotel Naha

Loisir Hotel Naha

3.5 out of 5
per person
20 Jun - 25 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
per person
21 Apr - 25 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
per person
20 Jun - 25 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Hotel Abest Naha Kokusaidori

Hotel Abest Naha Kokusaidori

3 out of 5
per person
20 Jun - 25 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
per person
20 Jun - 25 Jun
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 Tokyo to Okinawa Prefecture
View all trips

Travelers ❤️ These 🏨

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,312 reviews)
"Great location for dining, shopping and the monorail. The staff were friendly and helpful. Rooms are clean"

Reviewed on 27 Mar. 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,001 reviews)
"Good location for business use and not too far from Kokusai Dori if you don’t mind walking for 10-15 minutes. Donki is in 3 minutes walk distance, very convenient for grocery shopping if you are here for pleasure."

Reviewed on 8 Feb. 2025

Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,141 reviews)
Great value
"Very nice modest hotel. Being American, we are accustomed to having rooms with space. This isn't so much the same in Japan so it is hard to hold that against them but I feel more comfortable having enough space to open my suitcase and be able to walk around without it being in the way. Overall the ..."

Reviewed on 26 Mar. 2025

Okinawa NaHaNa Hotel & Spa
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.