Okinawa Prefecture Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was NZ$3,044, price is now NZ$2,713 per person
NZ$2,713
per person
11 July - 16 July
found 4 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
8.8/10 Excellent! (2,371 reviews)
Convenient location to KokusaiDori, Naha bus interchange and Subway stations making it easy to self travel.
Reviewed on 27 Apr 2026
Kafuu Resort Fuchaku Condo Hotel
Price was NZ$5,361, price is now NZ$3,711 per person
NZ$3,711
per person
11 July - 16 July
found 4 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on 8 Jan 2026
Okinawa Grand Mer Resort
Yogi
Price was NZ$3,229, price is now NZ$2,923 per person
NZ$2,923
per person
11 July - 16 July
found 4 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Buffet was great. Property was convenient to visit relatives.
Reviewed on 17 Apr 2026
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NZ$2,923, price is now NZ$2,728 per person
NZ$2,728
per person
11 July - 16 July
found 4 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,006 reviews)
Walkable, clean, friendly staff, great hot water and air conditioning, and warm toilet seat lol
Reviewed on 9 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all tripsTop Cheap Okinawa Prefecture Hotels
Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223 Chatan Okinawa
The price is NZ$114 per night from 13 May to 14 May
NZ$114
13 May - 14 May
Stay at this hotel in Chatan. Enjoy free Wi-Fi, free parking and laundry facilities. Popular attractions American Village and Sunset Beach are located ...
9.2/10 Wonderful! (659 reviews)
The room and hotel is very clean and quiet The staff are nice and accommodating. Second time we have stayed there and we really like it
Reviewed on 25 Jan 2026
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
The price is NZ$133 per night from 24 May to 25 May
NZ$133
24 May - 25 May
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.2/10 Very Good! (1,000 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 Wi-Fi, free parking and laundry facilities. Our guests praise the property condition in their reviews. Popular attractions ...
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.
