Okinawa Prefecture Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Okinawa Prefecture cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Naha

Naha
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Okinawa

Okinawa
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Ishigaki

Ishigaki

Top hotels for your Okinawa Prefecture holiday

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is NZ$725 per night from 14 May to 15 May
NZ$725
14 May - 15 May
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. ...
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...

Reviewed on 21 Apr 2026

Opens in a new windowHalekulani Okinawa
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$126 per night from 12 May to 13 May
NZ$126
12 May - 13 May
Stay at this hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Pool was amazing loved happy hour

Reviewed on 20 Apr 2026

Opens in a new windowTHE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 7 May to 8 May
NZ$129
7 May - 8 May
Stay at this hotel in Naha. Enjoy free Wi-Fi, an outdoor pool and 4 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. Popular ...
Nice and close to the airport friendly staff.

Reviewed on 28 Apr 2026

Opens in a new windowOkinawa Harborview 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

American Village

American Village

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

Okinawa Churaumi Aquarium

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
Kokusai-dori Shopping Street

Kokusai-dori Shopping Street

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.