Hotels with a Gym in Naha from $76

Name: Okinawa Kariyushi Urban Resort Naha
Rating: 8.4

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Naha Hotels with a Gym

Hyatt Regency Naha, Okinawa

3-6-20 Makishi, Naha, Okinawa-ken

Free Cancellation

$101

per night

May 28 - May 29

This luxury hotel features 3 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...

Loisir Spa Tower Naha

3-2-1 Nishi, Naha, Okinawa-ken

Free Cancellation

Reserve now, pay when you stay

$76

per night

Jun 2 - Jun 3

This hotel features a full-service spa, hot springs, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. You'll appreciate ...

Okinawa Kariyushi Urban Resort Naha

3-25-1 Maejima, Naha, Okinawa Prefecture

Get rates

This luxury hotel features a full-service spa, a marina, and a restaurant. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...

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	670 hotels
Lowest Price	$76
Highest Price	$101
Popular hotels	Hyatt Regency Naha, Okinawa, Loisir Spa Tower Naha, Okinawa Kariyushi Urban Resort Naha

Recent Naha hotel reviews by fellow wanderers

Hyatt Regency Naha, Okinawa

5 out of 5

Posted 2 months ago

Travelocity Verified Review

"Great location. Just steps from Heiwa dori and a short walk to Kokusai dori. Tons of eating and drinking places. FamilyMart and Larsons close by to get quick eats or to use ATM for money exchanges. "

A verified traveler from Manteca stayed at Hyatt Regency Naha, Okinawa