Compare Hotels with a Gym in Naha

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Naha Hotels with a Gym

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
$145 nightly
The price is $159 total per night
$159 total
Mar 31 - Apr 1
Free Cancellation
Reserve now, pay when you stay
With a stay at Hyatt Regency Naha, Okinawa, you'll be centrally located in Naha, a 4-minute walk from Kokusai-dori Shopping Street and a 2-minute drive from Tomari Port.
Loisir Spa Tower Naha

Loisir Spa Tower Naha

4 out of 5
3-2-1 Nishi Naha Okinawa-ken
$137 nightly
The price is $152 total per night
$152 total
Mar 17 - Mar 18
Free Cancellation
Reserve now, pay when you stay
Located in Naha (Naha City Centre), Loisir Spa Tower Naha is within a 15-minute walk of Kokusai-dori Shopping Street and Naha Cruise Terminal.
Don't see what you're looking for?
See all available properties in Naha
View all properties
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.

Naha hotels essential information

Accommodation
709 hotels
Lowest Price
$152
Highest Price
$159
Popular hotels
Hyatt Regency Naha, Okinawa, Loisir Spa Tower Naha

Most Recent Naha Hotel Reviews

THE NEST NAHA

THE NEST NAHA

5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"I love the Nest Naha. Staff was great and check in was easy. Room was excellent, very clean, surprisingly big for a Japanese hotel and plenty of room to open your luggage. Hotel location is great. Lawsons is a few minutes walk and Kokusai-dori is about a 10 minutes walk for all your shopping and eateries. Getting to the hotel from Naha Airport via the monorail is easy. The station to get off at is Asashibashi Station which is about a 10 minute walk to the hotel. Will definitely stay here again when I get the chance to travel back to Okinawa."
A verified traveler stayed at THE NEST NAHA
THE NEST NAHA

Top Picks