Okinawa Prefecture Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Okinawa Prefecture cities

Okinawa showing a sandy beach and swimming as well as a large group of people
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Naha

Naha
Kabira Bay Beach featuring a beach and boating
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Ishigaki

Ishigaki

Top hotels for your Okinawa Prefecture holiday

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 16 Dec to 17 Dec
NZ$133
16 Dec - 17 Dec
Stay at this hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
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
Fully refundableReserve now, pay when you stay
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 ...
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

Get rates
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
Fully refundableReserve now, pay when you stay
The price is NZ$83 per night from 4 Jan to 5 Jan
NZ$83
4 Jan - 5 Jan 2026
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 ...
駅からも近く国際通りもギリギリ徒歩圏内で便利　施設も綺麗 マラソン参加のためだったので、チェックインの人が多く10分以上かかった シャワールームで湯船がないので、つかりたい人は注意

Reviewed on 11 Dec 2025

Opens in a new windowNaha Tokyu REI Hotel
Don't see what you're looking for?
See all available properties in Okinawa Prefecture
View all properties
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.

Popular places to visit

Mihama American Village

American Village

3.5/5(4 reviews)

You can browse for souvenirs when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.

American Village
Okinawa Churaumi Aquarium showing interior views and marine life

Okinawa Churaumi Aquarium

5/5(3 reviews)

Make time to visit the sea animals who live at Okinawa Churaumi Aquarium, and find out why this is a popular attraction in Motobu. Wander through the beautiful beaches and seaside in this relaxing area.

Okinawa Churaumi Aquarium
International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

4/5(9 reviews)

You can find the perfect gifts to bring home with a trip to Kokusai-dori Shopping Street, a favourite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai-dori Shopping Street

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.