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

Hotel Gracery Naha

Hotel Gracery Naha

5 out of 5
Posted 15 hours ago
CheapTickets Verified Review
"スタッフが素晴らしい。アメニティーも素晴らしいです。"
A verified traveler stayed at Hotel Gracery Naha
Hotel Gracery Naha

Top Picks