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.

Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$766 Return, found 23 hours ago
AU$766
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$766 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$768 Return, found 23 hours ago
AU$768
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$768 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$773 Return, found 23 hours ago
AU$773
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$773 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$775 Return, found 23 hours ago
AU$775
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$775 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$776 Return, found 23 hours ago
AU$776
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$776 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
SZB
Sultan Abdul Aziz Shah
OKA
Naha
AU$788 Return, found 23 hours ago
AU$788
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Sultan Abdul Aziz Shah to Naha, returning Thu, 27 Nov., priced at AU$788 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$790 Return, found 23 hours ago
AU$790
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$790 found 23 hours ago
Batik air
Sat, 22 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$791 Return, found 23 hours ago
AU$791
Return
found 23 hours ago
Select Batik air flight, departing Sat, 22 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$791 found 23 hours ago
China Airlines
Sun, 23 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur Intl.
OKA
Naha
AU$905 Return, found 3 days ago
AU$905
Return
found 3 days ago
Select China Airlines flight, departing Sun, 23 Nov. from Kuala Lumpur Intl. to Naha, returning Thu, 27 Nov., priced at AU$905 found 3 days ago
HK Express
Sun, 23 Nov. - Thu, 27 Nov.
SZB
Sultan Abdul Aziz Shah
OKA
Naha
AU$950 Return, found 3 days ago
AU$950
Return
found 3 days ago
Select HK Express flight, departing Sun, 23 Nov. from Sultan Abdul Aziz Shah to Naha, returning Thu, 27 Nov., priced at AU$950 found 3 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$766. 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 , HK Express, 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.
Hotel East China Sea

Hotel East China Sea

3.5 out of 5
per person
7 Aug - 12 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Ishigaki (ISG)
The BREAKFAST HOTEL PORTO Ishigakijima

The BREAKFAST HOTEL PORTO Ishigakijima

3 out of 5
per person
7 Aug - 12 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Ishigaki (ISG)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
ASBO STAY HOTEL

ASBO STAY HOTEL

3 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Abest Naha Kokusaidori

Hotel Abest Naha Kokusaidori

3 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Abest Cube Naha Kokusai Street

Abest Cube Naha Kokusai Street

3 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Blion Naha

Hotel Blion Naha

3.5 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
per person
2 Aug - 9 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 🏨

Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (377 reviews)
"We really like breakfast."

Reviewed on 5 Jul. 2025

Hewitt Resort Naha
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,375 reviews)
"Great room and location."

Reviewed on 27 Jul. 2025

JR KYUSHU HOTEL Blossom Naha
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,005 reviews)
"Friendly"

Reviewed on 18 Jun. 2025

Laguna Garden 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.