Book luxury hotels in Naha
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Naha Luxury Hotels

Rihga Royal Gran Okinawa
1-9 Asahimachi, Naha, Okinawa-ken
Free cancellation
Reserve 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 ...

The Naha Terrace
2-14-1 Omoromachi, Naha, Okinawa-ken
Free cancellation
Reserve 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 ...

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free cancellation
Reserve 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 ...
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.
About Naha Luxury Hotels
If you’re looking for a luxury vacation in Naha, with plush bedding, designer toiletries, world-class concierge staff, and access to the best restaurants and spa treatments, Travelocity has everything you need. You can live it up like the rich and famous in a luxury hotel in Naha with discounts and offerings from Travelocity. Now you can have all the luxury perks you want, and stay on the cheap. So live it up! A luxury hotel in Naha can whisk you away without breaking the bank.
Naha hotels essential information
Accommodation | 664 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Rihga Royal Gran Okinawa, The Naha Terrace, Okinawa NaHaNa Hotel & Spa, Comfort Hotel Naha Prefectural Office |
Recent Naha hotel reviews by fellow wanderers

Okinawa NaHaNa Hotel & Spa
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The staff was very helpful and courteous. The location was walking distance to the monorail and kokusaidori. The room we chose was very spacious. "
A verified traveller stayed at Okinawa NaHaNa Hotel & Spa
- Beach Resorts & Hotels in Naha
- Historic Hotels in Naha
- Convention Center Hotels in Naha
- Kid Friendly Hotels in Naha
- Hotels with smoking rooms in Naha
- Spa Resorts & Hotels in Naha
- Cheap Hotels in Naha
- Hotels with a Pool in Naha
- Hotels with Hot Tubs in Naha
- Hotel Wedding Venues in Naha
- Golf Resorts & Hotels in Naha
- Romantic Getaways & Hotels in Naha
- Pet Friendly Hotels in Naha
- Hotels with an Indoor Pool in Naha
- Adults Only Resorts & Hotels in Naha
- Gay Friendly Hotels in Naha
An airport
An attraction
- Okinawa Hotels
- Okinawa Island Hotels
- Chatan Hotels
- Yomitan Hotels
- Ginowan Hotels
- Uruma Hotels
- Tomigusuku Hotels
- Central Okinawa Hotels
- Kin Hotels
- Nanjo Hotels
- South Okinawa Hotels
- Yaese Hotels
- Tokashiki Island Hotels
- Kerama Islands Hotels
- Nakagusuku Hotels
- Ama Hotels
- East Coast Okinawa Hotels
- Hamahiga Island Hotels
- West Coast Okinawa Hotels
- Kudaka Island Hotels
Most popular
Hotels
Flights
Flights from Calgary to JasperAir Canada Calgary (YYC) to Bangkok (BKK) flightsFlights to NisekoQantas Airways Sydney (SYD) to Vancouver (YVR) flightsWestJet Montreal (YUL) to Paisley (GLA) flightsFlights to FujiFlights to HakubaDelta Atlanta (ATL) to Vancouver (YVR) flightsSwoop Winnipeg (YWG) to Saskatoon (YXE) flightsNew York to Orlando (JFK - MCO)