
Okinawa Prefecture Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Cheap hotel deals in Okinawa Prefecture
Price found within the past 48 hours. Click for updated prices.

Nishitetsu Resort Inn Naha
Naha City Centre
Price was NZ$2,338, price is now NZ$2,232 per person
NZ$2,232
per person
17 Apr - 21 Apr
found 22 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,000 reviews)
Clean room.
The lobby social section is well designed and serves complementary drinks.
Reviewed on 3 Dec 2025



Novotel Okinawa Naha
Matsugawa
Price was NZ$2,438, price is now NZ$2,255 per person
NZ$2,255
per person
17 Apr - 21 Apr
found 22 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9/10 Wonderful! (1,036 reviews)
Clean room, comfortable bed, friendly staff. I really appreciated that there were many laundry machines, as it got busy at times. Convenience store on the first floor with essentials and souvenirs was very helpful, too. The location is very close to Shuri-Jo, and I didn’t mind walking to the busy touristy area on Kokusai-dori, since I could also come back to a quiet room. The bus stop is right in front of the hotel, though I didn’t use it. The room was equipped with a coffee maker, tea kettle, mini fridge, hair dryer and humidifier. Nice deep bath tub.
Reviewed on 20 Dec 2025

Grand Mercure Okinawa Cape Zanpa Resort
Price was NZ$2,568, price is now NZ$2,500 per person
NZ$2,500
per person
17 Apr - 21 Apr
found 22 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.4/10 Very Good! (1,002 reviews)
The hotel is beautiful! There is an airport shuttle to and from the hotel. The grounds are beautiful and the hotel provides many amenities such as a heated pool, water slide, daily socials twice a day, ping pong, public bath. The rooms were spacious, clean and the view from our balcony was beautiful. We will make sure to stay at this hotel every time we are in Okinawa.
Reviewed on 3 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all tripsTop Cheap Okinawa Prefecture Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
The price is NZ$139 per night from 29 Jan to 30 Jan
NZ$139
29 Jan - 30 Jan
Stay at this hotel in Naha. Enjoy free Wi-Fi, bike hire on-site and air conditioning. Our guests praise the helpful staff in their reviews. Popular attractions ...
8/10 Very Good! (1,000 reviews)
騒音もなく 治安も良くて 良かった!
Reviewed on 3 July 2025

Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223 Chatan Okinawa
The price is NZ$167 per night from 26 Jan to 27 Jan
NZ$167
26 Jan - 27 Jan
Stay at this hotel in Chatan. Enjoy free Wi-Fi, free parking and laundry facilities. Popular attractions American Village and Okinawa Arena are located ...
9.2/10 Wonderful! (656 reviews)
Quiet location, room pretty spacious.
Reviewed on 15 Oct 2025

Villa Coast Nishimachi Guesthouse in Okinawa
1-2-15 Tsuji Naha Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free Wi-Fi, free parking and laundry facilities. Our guests praise the property condition in their reviews. Popular attractions ...
The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!
Reviewed on 28 Nov 2019
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
