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 Eastern Airlines
Sat, 1 Nov - Sat, 8 Nov
MEL
Tullamarine
OKA
Naha
AU$1,195 Return, found 6 days ago
AU$1,195
Return
found 6 days ago
Select China Eastern Airlines flight, departing Sat, 1 Nov from Tullamarine to Naha, returning Sat, 8 Nov, priced at AU$1,195 found 6 days ago
Cathay Pacific
Thu, 30 Oct - Fri, 7 Nov
MEL
Tullamarine
OKA
Naha
AU$1,260 Return, found 6 days ago
AU$1,260
Return
found 6 days ago
Select Cathay Pacific flight, departing Thu, 30 Oct from Tullamarine to Naha, returning Fri, 7 Nov, priced at AU$1,260 found 6 days ago
China Eastern Airlines
Thu, 30 Oct - Fri, 7 Nov
MEL
Tullamarine
OKA
Naha
AU$1,315 Return, found 6 days ago
AU$1,315
Return
found 6 days ago
Select China Eastern Airlines flight, departing Thu, 30 Oct from Tullamarine to Naha, returning Fri, 7 Nov, priced at AU$1,315 found 6 days ago
Cathay Pacific
Thu, 30 Oct - Fri, 7 Nov
MEL
Tullamarine
OKA
Naha
AU$1,426 Return, found 6 days ago
AU$1,426
Return
found 6 days ago
Select Cathay Pacific flight, departing Thu, 30 Oct from Tullamarine to Naha, returning Fri, 7 Nov, priced at AU$1,426 found 6 days ago
China Eastern Airlines
Wed, 24 Dec - Mon, 29 Dec
MEL
Tullamarine
OKA
Naha
AU$1,427 Return, found 1 day ago
AU$1,427
Return
found 1 day ago
Select China Eastern Airlines flight, departing Wed, 24 Dec from Tullamarine to Naha, returning Mon, 29 Dec, priced at AU$1,427 found 1 day ago
China Eastern Airlines
Sat, 1 Nov - Sat, 8 Nov
MEL
Tullamarine
OKA
Naha
AU$1,470 Return, found 6 days ago
AU$1,470
Return
found 6 days ago
Select China Eastern Airlines flight, departing Sat, 1 Nov from Tullamarine to Naha, returning Sat, 8 Nov, priced at AU$1,470 found 6 days ago
China Airlines
Thu, 30 Oct - Fri, 7 Nov
MEL
Tullamarine
OKA
Naha
AU$1,518 Return, found 6 days ago
AU$1,518
Return
found 6 days ago
Select China Airlines flight, departing Thu, 30 Oct from Tullamarine to Naha, returning Fri, 7 Nov, priced at AU$1,518 found 6 days ago
Cathay Pacific
Thu, 30 Oct - Fri, 7 Nov
MEL
Tullamarine
OKA
Naha
AU$1,563 Return, found 6 days ago
AU$1,563
Return
found 6 days ago
Select Cathay Pacific flight, departing Thu, 30 Oct from Tullamarine to Naha, returning Fri, 7 Nov, priced at AU$1,563 found 6 days ago
Cathay Pacific
Thu, 30 Oct - Fri, 7 Nov
MEL
Tullamarine
OKA
Naha
AU$1,566 Return, found 6 days ago
AU$1,566
Return
found 6 days ago
Select Cathay Pacific flight, departing Thu, 30 Oct from Tullamarine to Naha, returning Fri, 7 Nov, priced at AU$1,566 found 6 days ago
Cathay Pacific
Sat, 1 Nov - Sat, 8 Nov
MEL
Tullamarine
OKA
Naha
AU$1,573 Return, found 6 days ago
AU$1,573
Return
found 6 days ago
Select Cathay Pacific flight, departing Sat, 1 Nov from Tullamarine to Naha, returning Sat, 8 Nov, priced at AU$1,573 found 6 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$1,195. 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 China Eastern Airlines, Cathay Pacific, Singapore Airlines, China Airlines, Japan 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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was AU$2,389, price is now AU$1,755 per person
AU$1,755
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was AU$4,875, price is now AU$2,335 per person
AU$2,335
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was AU$6,704, price is now AU$3,808 per person
AU$3,808
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
Save 100% on your flight
Price was AU$7,064, price is now AU$4,303 per person
AU$4,303
per person
18 Oct - 24 Oct
found 12 hours 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
Save 100% on your flight
Price was AU$7,491, price is now AU$4,923 per person
AU$4,923
per person
18 Oct - 24 Oct
found 12 hours 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$3,339, price is now AU$2,200 per person
AU$2,200
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was AU$4,302, price is now AU$2,848 per person
AU$2,848
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was AU$2,633, price is now AU$1,768 per person
AU$1,768
per person
18 Oct - 24 Oct
found 12 hours 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$3,771, price is now AU$2,568 per person
AU$2,568
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Wisteria Condominium Resort

Wisteria Condominium Resort

3 out of 5
Price was AU$3,005, price is now AU$2,127 per person
AU$2,127
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Kanehide Kise Country Club

Kanehide Kise Country Club

4 out of 5
Price was AU$3,494, price is now AU$2,494 per person
AU$2,494
per person
18 Oct - 24 Oct
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
United Resort Kibogaoka

United Resort Kibogaoka

3.5 out of 5
Price was AU$4,788, price is now AU$3,624 per person
AU$3,624
per person
4 Oct - 6 Oct
found 17 hours 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 🏨

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
9/10 Wonderful! (176 reviews)
"Lovely pool, welcome drinks in evening very friendly staff"

Reviewed on 7 Sep. 2025

Opens in a new windowTHE NEST NAHA
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,219 reviews)
"Friendly and respectful staff"

Reviewed on 4 Sep. 2025

Opens in a new windowOkinawa NaHaNa Hotel & Spa
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Stay at this 4.5-star luxury hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (703 reviews)
"3박4일이 아쉬웠네요. 대부분 영어를 구사하지만 일본인 특유의 그 일본어를 사용하면 더 좋아하는 게 눈에 보였어요. 숙소 근처에 맛집은 그닥 없어보여요. 호텔 지난보 레스토랑에서 저녁을 따로 두번 먹었는데 ㅠ샤브샤브 1인분에 6500엔이에여^^^^^^^^^^^ 정 갈데가 없으면 부페 드시는게 좋을듯 밤수영이 매력적이에오"

Reviewed on 8 Sep. 2025

Opens in a new windowOriental Hotel Okinawa Resort & 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.