Naha Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Naha Hotels with a Gym Facilities

Novotel Okinawa Naha
Novotel Okinawa Naha
9.0 out of 10, Wonderful, (1000)
The price is NZ$155
15 Jun - 16 Jun
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

Naha City Centre
The Naha City Centre neighbourhood has lots to see, including Kokusai-dori Shopping Street and Tomari Port.
Top landmarks in Naha

Kokusai-dori Shopping Street
If you want to give your credit card some exercise, head out to Kokusai-dori Shopping Street, a popular place for shoppers in Naha City Centre. Splash some more cash at Makishi Public Market, DFS Galleria Okinawa and Don Quijote International Street.
Keep exploring
Keep exploring
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Japan
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels in Tokyo
- Hotels in Osaka
- Hotels in Kyoto
- Hotels in Fukuoka
- Hotels in Sapporo
- Hotels in Yokohama
- Hotels in Nagoya
- Hotels in Urayasu
- Hotels in Hakone
- Hotels in Hiroshima
- Hotels in Kobe
- Hotels in Sendai
- Hotels in Kanazawa
- Hotels in Hakodate
- Hotels in Atami
- Hotels in Chiba
- Hotels in Onna
- Hotels in Fujikawaguchiko
- Hotels in Miyakojima
- Mercure Okinawa Naha
- La'gent Hotel Okinawa Naha
- Okinawa Harborview Hotel
- Hotel Torifito Naha Asahibashi
- Daiwa Roynet Hotel Naha - Kokusaidori
- Nishitetsu Resort Inn Naha
- Almont Hotel Naha Kenchomae
- Glory island okinawa SOBE
- Solvita Hotel Naha
- HOTEL ART STAY NAHA Kokusai Street
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- Rembrandt Style Naha
- Daiwa Roynet Hotel Naha - Omoromachi
- Pacific Hotel Okinawa
- hotel androoms Naha Port
- Randor Residence Naha Okinawa
- Hotel Abest Naha Kokusaidori
- DoubleTree by Hilton Naha Shuri Castle
- LACER OKINAWA NAHA MIEBASHI
- Naha-West Inn
- Tissage Hotel Naha
- Y'sinn Naha Orokuekimae
- Roco Inn Okinawa
- LACER OKINAWA NAHA TOMARIPORT
- Loisir Hotel Naha
- DoubleTree by Hilton Naha
- Hotel Resol Trinity Naha
- B/C HOTEL NAHA Hotel with rental car
- Hotel Blion Naha
- Smile Hotel Naha City Resort
- Abest Cube Naha Kokusai Street
- Prince Smart Inn Naha
- PROSTYLE Ryokan Naha Kenchomae
- Daiwa Roynet Hotel Okinawa Kenchomae
- CABIN&HOTEL CONSTANT NAHA
- Hotel Cocktail Stay Naha
- Hotel Naha City -Kokusai Street-
- Richmond Hotel Naha Kumoji
- HOTEL AZAT Naha
- BiBi Hotel NAHAKUME
- Toyoko Inn Okinawa Naha Asahibashi Ekimae
- Green Rich Hotel&Capsule Naha Jinko Onsen Futamata Yunohana
- APA Hotel Naha Matsuyama
- Weekly Harborview Mansion - Main Building
- Roco Inn Matsuyama
- Y's Cabin & Hotel Naha Kokusai Dori
- Hotel Living Inn Kenchoumaeeki
- Hotel Ocean
- Hotel Rocore Naha
- Grand Cabin Hotel Naha Oroku
Hotels
Hotels in FujikawaguchikoHotels in HakoneHotels in IshigakiHotels near NahaHotels in FukuokaHotels in UtsunomiyaHotels in TokashikiLuxury Hotels in ChatanHotels in HakubaHotels in NagoHotels in OkayamaHotels in ChatanHotels in OyamaHotels in MyokoHotels in NaritaHotels in TakayamaHotels in MiyakojimaHotels in YuzawaHotels in KumamotoHotels in UrayasuHotels in KanazawaHotels in OnomichiHotels in ItoHotels in NikkoHotels in NarutoCheap Hotels in MiyakojimaHotels in NisekoCheap Hotels in FukuokaHotels in Yomitan