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.
Mercure Okinawa Naha
Naha City Centre
Price was NZ$2,459, price is now NZ$2,372 per person
NZ$2,372
per person
25 Apr - 1 May
found 20 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9/10 Wonderful! (595 reviews)
The room was spotless. Did a great job for the upkeep. Front staff and cleaning staff friendly and courteous. Delicious breakfast in theur restaurant. Close to Onoyama Park( for running), Yui Rail Station for traveling places, Family Mart for food and Don Quixote for gifts.
Reviewed on 18 Feb 2026
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was NZ$2,852, price is now NZ$2,420 per person
NZ$2,420
per person
25 Apr - 1 May
found 20 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.8/10 Excellent! (2,340 reviews)
Great location and comfortable room near the Asashibashi and Prefectural Office monorail stations. Easy walking to Kokusaidori and to many izakayas. One tour operator picked us up in front of the hotel and another near the rail station.
Reviewed on 8 Mar 2026
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NZ$2,593, price is now NZ$2,385 per person
NZ$2,385
per person
25 Apr - 1 May
found 20 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,001 reviews)
Clean room.
The lobby social section is well designed and serves complementary drinks.
Reviewed on 3 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all trips
Top Cheap Okinawa Prefecture Hotels
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
The price is NZ$129 per night from 1 Apr to 2 Apr
NZ$129
1 Apr - 2 Apr
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,002 reviews)
騒音もなく 治安も良くて 良かった！
Reviewed on 3 July 2025
Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223 Chatan Okinawa
The price is NZ$165 per night from 8 Apr to 9 Apr
NZ$165
8 Apr - 9 Apr
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! (658 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
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.
