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
Tonight
Tomorrow
Next weekend
In two weeks
Naha Hotels with a Gym

Tokyu Stay Okinawa Naha
Tokyu Stay Okinawa Naha
9.4 out of 10, Exceptional, (1234)
The price is AU$178
16 July - 17 July
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.
Tomari

Makishi
The Makishi neighbourhood has lots to see, including Kokusai-dori Shopping Street and Kokusai Street Food Village.
Kumoji
Naha's cultural Kumoji neighbourhood is loved for its castles and beaches, and visitors often enjoy its varied attractions, including Kokusai-dori Shopping Street and Palette Kumoji.
Top landmarks in Naha

Kokusai-dori Shopping Street
You can find the perfect gifts to bring home with a trip to Kokusai-dori Shopping Street, a favourite shopping spot in Naha. Amble around the area's parks or experience its museums.
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 near Kokusai-dori Shopping Street
- 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 Aeon Naha Shopping Center
- Hotels near Okinawa Prefectural Office
- Hotels near Naha Air Base
- Hotels near Naminouegu Shrine
- Hotels near Okinawa Prefectural Museum and Art Museum
- Hotels near Kokusai Street Food Village
- Hotels near Miigusu Port
- Hotels near Don Quijote International Street
- Hotels near Okinawa Prefectural Budokan
- Hotels near Tenbusu Naha
- Hotels near Heiwa Dori
- Hotels near Sakurazaka Theatre
- Hotels near Tsuboya Pottery Museum
- Hotels in Tokyo
- Hotels in Osaka
- Hotels in Kyoto
- Hotels in Fukuoka
- Hotels in Sapporo
- Hotels in Nagoya
- Hotels in Yokohama
- Hotels in Urayasu
- Hotels in Hakone
- Hotels in Hiroshima
- Hotels in Kobe
- Hotels in Sendai
- Hotels in Kanazawa
- Hotels in Fujikawaguchiko
- Hotels in Hakodate
- Hotels in Onna
- Hotels in Nikko
- Hotels in Miyakojima
- Hotels in Atami
- Daiwa Roynet Hotel Naha - Kokusaidori
- Okinawa Harborview Hotel
- Almont Hotel Naha Omoromachi
- LACER OKINAWA NAHA TOMARIPORT
- Okinawa Hinode Resort and Hot spring Hotel
- DoubleTree by Hilton Naha Shuri Castle
- Solvita Hotel Naha
- Naha Tokyu REI Hotel
- The Orion Hotel Naha
- Hotel Gracery Naha
- Daiwa Roynet Hotel Naha - Omoromachi
- CABIN&HOTEL CONSTANT NAHA
- Roco Inn Okinawa
- Hotel Abest Naha Kokusaidori
- Tissage Hotel Naha
- Prince Smart Inn Naha
- Loisir Hotel Naha
- Pacific Hotel Okinawa
- HOTEL ART STAY NAHA Kokusai Street
- HOTEL AZAT Naha
- LACER OKINAWA NAHA MIEBASHI
- Hotel Blion Naha
- Okinawa Kariyushi Resort Exes Naha
- Abest Cube Naha Kokusai Street
- OMO5 Okinawa Naha by Hoshino Resorts
- Roco Inn Matsuyama
- Naha-West Inn
- Richmond Hotel Naha Kumoji
- DoubleTree by Hilton Naha
- Hotel Cocktail Stay Naha
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- Hotel Naha City -Kokusai Street-
- Nishitetsu Resort Inn Naha
- Almont Hotel Naha Kenchomae
- Daiwa Roynet Hotel Okinawa Kenchomae
- Randor Residence Naha Okinawa
- PROSTYLE Ryokan Naha Kenchomae
- Rembrandt Style Naha
- Y's Cabin & Hotel Naha Kokusai Dori
- Toyoko Inn Okinawa Naha Asahibashi Ekimae
- Smile Hotel Naha City Resort
- HOTEL minimumms.
- BiBi Hotel NAHAKUME
- Hotel Ocean
- Grand Cabin Hotel Naha Oroku
- Glory island okinawa SOBE
- Naha Beach Side Hotel
- B/C HOTEL NAHA Hotel with rental car
- Hotel Okinawa With Sanrio Characters
- APA Hotel Naha Matsuyama
Hotels
- Hotels in Nikko
- Hotels in Motobu
- Hotels in Myoko
- Hotels in Matsumoto
- Hotels in Nozawaonsen
- Hotels in Ishigaki
- Hotels in Oyama
- Hotels in Onna
- Hotels in Kusatsu
- Hotels in Narita
- Hotels in Okayama
- Hotels in Takayama
- Hotels in Fukuoka
- Hotels in Sendai
- Hotels in Fujikawaguchiko
- Hotels in Rusutsu
- Hotels in Hakuba
- Hotels in Kanazawa
- Hotels in Naoshima
- Hotels in Hakone
- Hotels in Onomichi
- Hotels in Atami
- Hotels in Zamami
- Hotels in Miyakojima
- Hotels in Nago
- Hotels in Urayasu
- Hotels in Kumamoto
- Hotels in Niseko
- Hotels in Nakatsugawa
- Hotels in Nagano