A lifeguard tower with a yellow flag, beach umbrellas, and people swimming in the ocean.

Hotels with Gyms in Naha

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Naha Hotels with Gyms

Tonight
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Naha hotels with a gym

A table set with a glass of champagne, a candle, and a variety of appetizers against a cityscape view.
A pool area with lounge chairs and a person sitting on a lounge chair.
A modern lobby with a central seating area, a bar with a variety of bottles, and large windows offering a view of greenery.
A spacious, modern lobby with a curved ceiling, large potted plants, and a reception desk.

1. Okinawa Harborview Hotel

Okinawa Harborview Hotel
Naha City Centre
Canada
Praveen
S$145
11 Nov - 12 Nov
Okinawa Harborview Hotel
A modern hotel with a prominent "HOTEL COLLECTIVE" sign, featuring a multi-story structure with a rooftop garden and a well-lit facade.
A modern staircase with a chandelier, marble steps, and a dark wall.
Front of property
A spa reception area with a wooden reception desk, a potted plant, and a shelf with various spa products.

2. Hotel Collective

Hotel Collective
Naha City Centre
Canada
Gregory
S$231
11 Nov - 12 Nov
Hotel Collective
A cityscape with modern buildings along a waterfront.
A modern hotel room with a large window, a sofa, a dining table, and a bed.
A modern dining area with a central counter, large windows, and a view of the cityscape.
An outdoor courtyard with a circular water feature, seating areas, and umbrellas.

3. Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha
Naha City Centre
United States
Terri
S$127
13 Oct - 14 Oct
Tokyu Stay Okinawa Naha
A modern hotel lobby with a pool, outdoor seating, and a view of the interior through large windows.
A hotel reception area with a modern design, featuring a long reception desk, a clock, and a well-lit interior.
A modern hotel lobby with large windows offering a city view, comfortable seating areas, and a bar with a cityscape visible through the windows.
A spacious lobby with a marble floor, a staircase, and large windows offering a view of greenery outside.

4. Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa
Naha City Centre
United Kingdom
Lucia
S$198
29 Oct - 30 Oct
Hyatt Regency Naha, Okinawa
A modern hotel room with a large window offering a city view, a sofa, a small table, and a decorative vase.
A modern interior with a wooden floor, large windows, and a view of the sea.
A restaurant with a view of the harbor, featuring a neon sign, outdoor seating, and a potted plant.
A hotel room with a large window, a sofa, a table, and a bed.

5. South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
Naha City Centre
Hong Kong SAR China
Nga Li
S$99
3 Nov - 4 Nov
South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
A modern interior with a large glass door leading to an outdoor area, a sofa, and a small table.
A modern lobby with a reception desk, seating area, and large windows.
A modern interior with a dining area, wooden furniture, and a sign reading "CAFE STRATA".
A rooftop infinity pool with a city view, a seating area, and a potted plant.

6. Hotel Strata Naha

Hotel Strata Naha
Naha City Centre
Germany
Fabian
S$118
11 Nov - 12 Nov
Hotel Strata Naha
A nighttime swimming pool area with a modern building, a covered seating area, and a view of the city skyline.
A modern hotel room with a dining area, a sofa, and a view of the city.
A modern interior with a checkered floor, a stone bar counter, and a view of the city at night.
A hotel room with a large bed, a bedside table, a small round table, and a sofa.

7. The Royal Park Hotel Iconic Naha

The Royal Park Hotel Iconic Naha
Naha City Centre
Canada
Joshua
S$247
13 Oct - 14 Oct
The Royal Park Hotel Iconic Naha
A modern staircase with geometric patterns and hanging spherical lights.
A modern bar area with a central round table, bar stools, and a coffee machine.
A modern hotel room with a curved balcony, large windows offering a city view, a dining area with a table and chairs, and a red accent wall.
A spacious lobby with a reception desk, seating area, and large windows offering views of the outdoors.

8. INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort
Matsugawa
Japan
Lena
S$108
26 Oct - 27 Oct
INFINISIS NAHA SHURIJO by Hewitt Resort
An entrance with a marble floor, a decorative rug, and two stone lion statues.
A hotel room with a balcony, a bed, a desk, a chair, and a small table.
A rooftop pool area with a city view at night, including a table and chairs, and a poolside chair.
A multi-story hotel with a prominent 'EXES' sign at the top.

9. Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
United States
Kristine
S$175
27 Oct - 28 Oct
Okinawa Kariyushi Resort Exes Naha
A modern bathroom with a large bathtub, a glass shower enclosure, and a city view through large windows.
A modern kitchen with a central island, a dining area with wicker chairs, and a large window offering a city view.
A modern balcony with a city view, seating area, and large windows.
A modern indoor pool area with glass walls, a clear view of the sky, and outdoor seating.

10. Southwest Grand Hotel

Southwest Grand Hotel
Naha City Centre
Australia
Elizabeth
S$249
10 Nov - 11 Nov
Southwest Grand Hotel
View all properties

Top Naha Hotel Reviews

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

10/10 Excellent
"The staff were friendly, professional and helpful. Ms. Shizuka went out of her way to make sure our stay was great. The hotel is in a great location and we would highly recommend it to other travellers."
Glenn 4-night trip
Posted 1 day ago
Hyatt Regency Naha, Okinawa

Explore a world of travel with Expedia