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
Tue., 11 Nov. - Mon., 24 Nov.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,050 Return, found 1 hour ago
AU$1,050
Return
found 1 hour ago
Select China Airlines flight, departing Tue., 11 Nov. from Kingsford Smith Intl. to Naha, returning Mon., 24 Nov., priced at AU$1,050 found 1 hour ago
China Eastern Airlines
Tue., 13 May - Wed., 21 May
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,175 Return, found 5 days ago
AU$1,175
Return
found 5 days ago
Select China Eastern Airlines flight, departing Tue., 13 May from Kingsford Smith Intl. to Naha, returning Wed., 21 May, priced at AU$1,175 found 5 days ago
Hong Kong Airlines
Fri., 18 Jul. - Thu., 24 Jul.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,190 Return, found 2 days ago
AU$1,190
Return
found 2 days ago
Select Hong Kong Airlines flight, departing Fri., 18 Jul. from Kingsford Smith Intl. to Naha, returning Thu., 24 Jul., priced at AU$1,190 found 2 days ago
Cathay Pacific
Tue., 11 Nov. - Mon., 24 Nov.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,192 Return, found 1 hour ago
AU$1,192
Return
found 1 hour ago
Select Cathay Pacific flight, departing Tue., 11 Nov. from Kingsford Smith Intl. to Naha, returning Mon., 24 Nov., priced at AU$1,192 found 1 hour ago
China Airlines
Mon., 12 May - Mon., 19 May
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,200 Return, found 5 days ago
AU$1,200
Return
found 5 days ago
Select China Airlines flight, departing Mon., 12 May from Kingsford Smith Intl. to Naha, returning Mon., 19 May, priced at AU$1,200 found 5 days ago
Cathay Pacific
Tue., 11 Nov. - Mon., 24 Nov.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,211 Return, found 1 hour ago
AU$1,211
Return
found 1 hour ago
Select Cathay Pacific flight, departing Tue., 11 Nov. from Kingsford Smith Intl. to Naha, returning Mon., 24 Nov., priced at AU$1,211 found 1 hour ago
Cathay Pacific
Tue., 11 Nov. - Mon., 24 Nov.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,216 Return, found 1 hour ago
AU$1,216
Return
found 1 hour ago
Select Cathay Pacific flight, departing Tue., 11 Nov. from Kingsford Smith Intl. to Naha, returning Mon., 24 Nov., priced at AU$1,216 found 1 hour ago
Cathay Pacific
Tue., 13 May - Wed., 21 May
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,225 Return, found 5 days ago
AU$1,225
Return
found 5 days ago
Select Cathay Pacific flight, departing Tue., 13 May from Kingsford Smith Intl. to Naha, returning Wed., 21 May, priced at AU$1,225 found 5 days ago
Hong Kong Airlines
Fri., 18 Jul. - Thu., 24 Jul.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,226 Return, found 2 days ago
AU$1,226
Return
found 2 days ago
Select Hong Kong Airlines flight, departing Fri., 18 Jul. from Kingsford Smith Intl. to Naha, returning Thu., 24 Jul., priced at AU$1,226 found 2 days ago
Cathay Pacific
Tue., 11 Nov. - Mon., 24 Nov.
SYD
Kingsford Smith Intl.
OKA
Naha
AU$1,227 Return, found 1 hour ago
AU$1,227
Return
found 1 hour ago
Select Cathay Pacific flight, departing Tue., 11 Nov. from Kingsford Smith Intl. to Naha, returning Mon., 24 Nov., priced at AU$1,227 found 1 hour 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,050. 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 Air China, Jetstar, China Airlines, Hong Kong Airlines, China Eastern Airlines, Cathay Pacific. 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
per person
29 Jun - 6 Jul
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Save 100% on your flight
per person
29 Jun - 6 Jul
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Ryukyu Onsen Senagajima Hotel

Ryukyu Onsen Senagajima Hotel

3.5 out of 5
Save 100% on your flight
per person
29 Jun - 6 Jul
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Save 100% on your flight
per person
29 Jun - 6 Jul
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
per person
29 Jun - 6 Jul
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
per person
30 Jun - 6 Jul
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Save 100% on your flight
per person
30 Jun - 6 Jul
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
per person
30 Jun - 6 Jul
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Kanehide Kise Country Club

Kanehide Kise Country Club

4 out of 5
Save 100% on your flight
per person
30 Jun - 6 Jul
found 17 hours 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
Save 100% on your flight
per person
30 Jun - 6 Jul
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

3 out of 5
per person
30 Jun - 6 Jul
found 17 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
per person
30 Jun - 6 Jul
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
Don't see what you're looking for?
See all available trips from Melbourne to Okinawa Prefecture
View all trips

Travelers ❤️ These 🏨

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,000 reviews)
"Indoor pool is nice. The hot tub could have been hotter. I couldn’t use the public bath since i have a tattoo. I couldn’t try the breakfast since I left early every day to go on excursions. The hotel is far away from Naha"

Reviewed on 12 Apr. 2025

Laguna Garden Hotel
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,324 reviews)
"Very nice hotel located perfectly near monorail and the main shopping street, but also 1/2 block off the hectic Main Street. Front desk staff were super nice and helpful with extra towels and water bottles. Breakfast was extensive and great - well worth adding if offered at a reasonable price on ..."

Reviewed on 18 Apr. 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,002 reviews)
Spacious room in a great location.
"A nice hotel with wonderful staff in a great location with a covered walkway both to the monorail and Naha Bus Terminal, with lots of shopping and dining options nearby. There are free drinks in the lobby downstairs including sake, awamuri and hot and cold drinks during a happy hour 3pm-6pm. There ..."

Reviewed on 10 Apr. 2025

Naha Tokyu REI 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.