Search for Cheap Deals on
Luxury Hotels in Naha

Check Last Minute Naha Hotel Deals

Tonight Jan 19 - Jan 20Next weekend Jan 24 - Jan 26

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Luxury Naha

Rihga Royal Gran Okinawa
Rihga Royal Gran Okinawa
4.5 out of 5
1-9 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff and the ...
Rihga Royal Gran Okinawa
The Naha Terrace
The Naha Terrace
4.5 out of 5
2-14-1 Omoromachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
The Naha Terrace
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Okinawa NaHaNa Hotel & Spa
Comfort Hotel Naha Prefectural Office
Comfort Hotel Naha Prefectural Office
3 out of 5
1-3-11 Kumoji, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Naha. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Comfort Hotel Naha Prefectural Office
See all 679 properties in Naha
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.