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.

China Airlines
Thu., 1 Jan. - Wed., 7 Jan.
TPE
Taoyuan Intl.
OKA
Naha
AU$507 Return, found 1 day ago
AU$507
Return
found 1 day ago
Select China Airlines flight, departing Thu., 1 Jan. from Taoyuan Intl. to Naha, returning Wed., 7 Jan., priced at AU$507 found 1 day ago
Hong Kong Airlines
Mon., 7 Jul. - Thu., 10 Jul.
TPE
Taoyuan Intl.
OKA
Naha
AU$530 Return, found 6 days ago
AU$530
Return
found 6 days ago
Select Hong Kong Airlines flight, departing Mon., 7 Jul. from Taoyuan Intl. to Naha, returning Thu., 10 Jul., priced at AU$530 found 6 days ago
China Airlines
Thu., 1 Jan. - Wed., 7 Jan.
TPE
Taoyuan Intl.
OKA
Naha
AU$536 Return, found 1 day ago
AU$536
Return
found 1 day ago
Select China Airlines flight, departing Thu., 1 Jan. from Taoyuan Intl. to Naha, returning Wed., 7 Jan., priced at AU$536 found 1 day ago
Hong Kong Airlines
Mon., 7 Jul. - Thu., 10 Jul.
TPE
Taoyuan Intl.
OKA
Naha
AU$555 Return, found 6 days ago
AU$555
Return
found 6 days ago
Select Hong Kong Airlines flight, departing Mon., 7 Jul. from Taoyuan Intl. to Naha, returning Thu., 10 Jul., priced at AU$555 found 6 days ago
Jetstar Japan
Mon., 7 Jul. - Thu., 10 Jul.
TPE
Taoyuan Intl.
OKA
Naha
AU$640 Return, found 6 days ago
AU$640
Return
found 6 days ago
Select Jetstar Japan flight, departing Mon., 7 Jul. from Taoyuan Intl. to Naha, returning Thu., 10 Jul., priced at AU$640 found 6 days ago
Asiana Airlines
Thu., 1 Jan. - Wed., 7 Jan.
TPE
Taoyuan Intl.
OKA
Naha
AU$716 Return, found 1 day ago
AU$716
Return
found 1 day ago
Select Asiana Airlines flight, departing Thu., 1 Jan. from Taoyuan Intl. to Naha, returning Wed., 7 Jan., priced at AU$716 found 1 day ago
EVA Airways
Thu., 1 Jan. - Wed., 7 Jan.
TPE
Taoyuan Intl.
OKA
Naha
AU$739 Return, found 1 day ago
AU$739
Return
found 1 day ago
Select EVA Airways flight, departing Thu., 1 Jan. from Taoyuan Intl. to Naha, returning Wed., 7 Jan., priced at AU$739 found 1 day ago
Japan Airlines
Thu., 1 Jan. - Wed., 7 Jan.
TPE
Taoyuan Intl.
OKA
Naha
AU$740 Return, found 1 day ago
AU$740
Return
found 1 day ago
Select Japan Airlines flight, departing Thu., 1 Jan. from Taoyuan Intl. to Naha, returning Wed., 7 Jan., priced at AU$740 found 1 day ago
Jetstar
Fri., 18 Jul. - Tue., 29 Jul.
MEL
Tullamarine
OKA
Naha
AU$870 Return, found 5 days ago
AU$870
Return
found 5 days ago
Select Jetstar flight, departing Fri., 18 Jul. from Tullamarine to Naha, returning Tue., 29 Jul., priced at AU$870 found 5 days ago
Air China
Tue., 27 May - Sat., 7 Jun.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$909 Return, found 2 days ago
AU$909
Return
found 2 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 2 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$507. 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 Batik air , Hong Kong Airlines, Asiana Airlines, Jeju Air, China Airlines, HK Express, Jetstar, Korean Air, Japan Airlines, Jetstar Japan, EVA Airways, Air China. 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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
per person
4 May - 7 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

5 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
per person
4 May - 7 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
Kanehide Kise Beach Palace

Kanehide Kise Beach Palace

3.5 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Wisteria Condominium Resort

Wisteria Condominium Resort

3 out of 5
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Save 100% on your flight
per person
23 Jun - 28 Jun
found 12 hours ago
Return flight included
Tokyo (TYO) 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,305 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,135 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.