Hotels with a Gym in Naha
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Naha

Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa
9.2 out of 10, Wonderful, (1006)
The price is £116
includes taxes & fees
7 May - 8 May
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.
Top neighbourhoods in Naha
Top landmarks in Naha

Kokusai Dori
You can find the perfect gifts to bring home with a trip to Kokusai Dori, a favourite shopping spot in Naha. Amble around the area's parks or experience its museums.
Keep exploring
Keep exploring
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Japan
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Kokusai Dori
- Hotels near Tomari Port
- Hotels near DFS Galleria Okinawa
- Hotels near Naha Cruise Terminal
- Hotels near Shurijo Castle
- Hotels near Naminoue Beach
- Hotels near Makishi Public Market
- Hotels near Okinawa Prefectural Office
- Hotels near Aeon Naha Shopping Center
- Hotels near Naha Air Base
- Hotels near Okinawa Prefectural Budokan
- Hotels near Tenbusu Naha
- Hotels near Okinawa Prefectural Museum and Art Museum
- Hotels near Kokusai Street Food Village
- Hotels near Naminouegu Shrine
- Hotels near Tsuboya Pottery Museum
- Hotels near Heiwa Dori
- Hotels near Don Quijote International Street
- Hotels near Miigusu Port
- Hotels near Sakurazaka Theatre
- Hotels in Tokyo
- Hotels in Osaka
- Hotels in Kyoto
- Hotels in Fukuoka
- Hotels in Sapporo
- Hotels in Yokohama
- Hotels in Nagoya
- Hotels in Hakone
- Hotels in Urayasu
- Hotels in Hiroshima
- Hotels in Kobe
- Hotels in Sendai
- Hotels in Kanazawa
- Hotels in Fujikawaguchiko
- Hotels in Ishigaki
- Hotels in Chiba
- Hotels in Atami
- Hotels in Hakodate
- Hotels in Beppu
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- Estinate Hotel Naha
- Hotel Rocore Naha
- Hotel Naha City -Kokusai Street-
- Rihga Royal Gran Okinawa
- HOTEL ART STAY NAHA Kokusai Street
- Daiwa Roynet Hotel Naha - Kokusaidori
- Rembrandt Style Naha
- hotel androoms Naha Port
- Almont Hotel Naha Kenchomae
- Hotel Torifito Naha Asahibashi
- Grand Cabin Hotel Naha Oroku
- APA Hotel Naha Matsuyama
- Solvita Hotel Naha
- Hotel Abest Naha Kokusaidori
- Roco Inn Okinawa
- Daiwa Roynet Hotel Naha - Omoromachi
- Y'sinn Naha Orokuekimae
- Toyoko Inn Okinawa Naha Asahibashi Ekimae
- Smile Hotel Naha City Resort
- Hotel Cocktail Stay Naha
- BiBi Hotel NAHAKUME
- Victoria Hotel Naha
- Abest Cube Naha Kokusai Street
- Glory island okinawa SOBE
- DoubleTree by Hilton Hotel Naha Shuri Castle
- Y's Cabin & Hotel Naha Kokusai Dori
- Ryukyu Sun Royal Hotel
- The Naha Terrace
- Green Rich Hotel&Capsule Naha Jinko Onsen Futamata Yunohana
- Hotel Blion Naha
- Toyoko Inn Okinawa Naha Omoromachi Ekimae
- DoubleTree by Hilton Hotel Naha
- HOTEL ANTEROOM Naha
Hotels
Hotels in FukuokaHotels in Southend-on-SeaHotels in LooeRyokan KanazawaHotels in SendaiHotels in NaraHotels in NaoshimaHotels near St. James' ParkHotels in HakoneHotels in TakayamaHotels in IshigakiHotels in HimejiHotels in BulawayoCheap Hotels in FukuokaHotels in NaganoHotels in MaltaHotels in NikkoHotels in OitaHotels in NisekoHotels in HakubaHotels in AomoriHotels near National Exhibition CentreHotels near Piccadilly TheatreHotels in MatsumotoHotels in NagasakiHotels in KumamotoHotels in MiyakojimaHotels near Newmarket RacecourseHotels in OkayamaHotels in Sasebo