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^

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

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
Okinawa Kariyushi Resort Exes Naha
Condominium T-Room
Pool Villa Imadomari by Coldio Premium
 Pool Villa Yagaji Island by Coldio Premium
Hotel Sunset Hill
Hiyori Ocean Resort Okinawa
Okinawa Kariyushi Beach Resort Ocean Spa
YELLOW MOTOBU
Okinawa Prince Hotel Ocean View Ginowan
Wisteria Condominium Resort
The Terrace Club Wellness Thalasso At Busena
Don't see what you're looking for?
See all available trips from Melbourne 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 hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9/10 Wonderful! (414 reviews)
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...

Reviewed on 2 Dec 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
Stay at this spa hotel in Naha. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (2,303 reviews)
Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station.

Reviewed on 27 Nov 2025

Opens in a new windowOkinawa NaHaNa Hotel & Spa
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Stay at this business-friendly hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (1,003 reviews)
駅からも近く国際通りもギリギリ徒歩圏内で便利 施設も綺麗 マラソン参加のためだったので、チェックインの人が多く10分以上かかった シャワールームで湯船がないので、つかりたい人は注意

Reviewed on 11 Dec 2025

Opens in a new windowNaha 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.