Okinawa Prefecture Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Novotel Okinawa Naha
Matsugawa
Price was NZ$4,149, price is now NZ$3,922 per person
NZ$3,922
per person
27 Dec - 1 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9/10 Wonderful! (1,024 reviews)
Really nice hotel the rooms are nice and comfortable and the pool areas was amazing.
Reviewed on 6 Sept 2025
Rizzan Sea Park Hotel Tancha Bay
Price was NZ$4,333, price is now NZ$4,119 per person
NZ$4,119
per person
27 Dec - 1 Jan
found 12 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,016 reviews)
Room had a 5ft stain on the carpet and was quite dated. Other than that for the price you really can’t complain. Nice seaside resort with great views and a decent amount of activities. Keep in mind they do charge for almost everything, but prices aren’t majorly expensive. Girlfriend and I had a great time. Cheers
Reviewed on 18 Oct 2025
Mercure Okinawa Naha
Naha City Centre
Price was NZ$3,769, price is now NZ$3,732 per person
NZ$3,732
per person
3 Jan - 5 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Naha (OKA)
9/10 Wonderful! (470 reviews)
Fruits, vegetables, breakfast foods, lunch/dinner options as well. Large comfortable bed. Onoyama Park is right across the river where I ran every other day before doing my tourist things. Family Mart, 7/11, and Don Quijote close by. Yui Rail is right next to the hotel and comes by frequently. The nonhotel parking lot is next door and cheap rates.
Reviewed on 20 Oct 2025
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NZ$3,767, price is now NZ$3,750 per person
NZ$3,750
per person
3 Jan - 5 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.
Reviewed on 12 Apr 2025
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all trips3 Night Cheap holidays in Okinawa Prefecture
Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha
Naha City Centre
Price was NZ$3,769, price is now NZ$3,732 per person
NZ$3,732
per person
3 Jan - 5 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Naha (OKA)
9/10 Wonderful! (470 reviews)
Fruits, vegetables, breakfast foods, lunch/dinner options as well. Large comfortable bed. Onoyama Park is right across the river where I ran every other day before doing my tourist things. Family Mart, 7/11, and Don Quijote close by. Yui Rail is right next to the hotel and comes by frequently. The nonhotel parking lot is next door and cheap rates.
Reviewed on 20 Oct 2025
Novotel Okinawa Naha
Matsugawa
Price was NZ$3,835, price is now NZ$3,778 per person
NZ$3,778
per person
3 Jan - 5 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Naha (OKA)
9/10 Wonderful! (1,024 reviews)
Really nice hotel the rooms are nice and comfortable and the pool areas was amazing.
Reviewed on 6 Sept 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$148 per night from 3 Nov to 4 Nov
NZ$148
3 Nov - 4 Nov
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,001 reviews)
騒音もなく 治安も良くて 良かった！
Reviewed on 3 July 2025
Villa Coast Nishimachi Guesthouse in Okinawa
1-2-15 Tsuji Naha, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our 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
Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223, Chatan, Okinawa
The price is NZ$134 per night from 20 Nov to 21 Nov
NZ$134
20 Nov - 21 Nov
Stay at this 3-star hotel in Chatan. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions American Village and Araha Beach are located ...
9/10 Wonderful! (651 reviews)
Quiet location, room pretty spacious.
Reviewed on 15 Oct 2025
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.
