Gushi Holidays from NZ$545
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
The Latest Gushi Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was NZ$851, price is now NZ$545 per person
NZ$545
per person
30 Mar - 2 Apr
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Clean room, great bed, downstairs restaurant and bar. Very quite.
Reviewed on 10 Feb 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NZ$1,320, price is now NZ$793 per person
NZ$793
per person
30 Mar - 2 Apr
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on 19 Jan 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was NZ$788, price is now NZ$554 per person
NZ$554
per person
30 Mar - 2 Apr
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
8.6/10 Excellent! (823 reviews)
Great times, good staff and I shall return this gem
In Naha.
Reviewed on 12 Jan 2026
Okinawa Harborview Hotel
Naha City Centre
Price was NZ$882, price is now NZ$656 per person
NZ$656
per person
30 Mar - 2 Apr
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
We had an amazing stay! The staff was really courteous and helpful and our upgraded room was huge and comfy! Though there were some constructions at the hotel, we couldn’t hear any noise at all. The location was great too! We will definitely come back if we were to visit Okinawa again!
Reviewed on 11 Feb 2026
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was NZ$780, price is now NZ$590 per person
NZ$590
per person
30 Mar - 2 Apr
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
8.8/10 Excellent! (2,287 reviews)
everything was great except the room has thin walls and i could noises from the room next door. Other than that, highly recommend this hotel.
Reviewed on 10 Feb 2026
Gushi Holiday
Our pick of the best Gushi Hotel Deals
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 9 Mar to 10 Mar
NZ$189
9 Mar - 10 Mar
9/10 Wonderful! (538 reviews)
Friendly and helpful staff, nice and clean hotel, rooms, could not have expected more.
Reviewed on 11 Feb 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$277 per night from 18 Mar to 19 Mar
NZ$277
18 Mar - 19 Mar
9.2/10 Wonderful! (1,004 reviews)
Great comfortable stay
Reviewed on 3 Feb 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 17 Mar to 18 Mar
NZ$170
17 Mar - 18 Mar
9.2/10 Wonderful! (1,274 reviews)
clean
Reviewed on 8 Feb 2026
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.
Discover the most popular places to visit in Gushi
Kokusai-dori Shopping Street
4/5(9 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
Shurijo Castle
4.5/5(6 reviews)
Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.
Naha Air Base
4/5(1 review)
Naha Air Base is just one of the places to see in Naha, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this culturally rich area.
What to do in Gushi
Mangrove kayaking to enjoy nature in Okinawa
NZ$58
per adult
94% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
NZ$27
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
NZ$53
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
