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

Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa
9.2 out of 10, Wonderful, (1002)
The price is RM553
RM669 total
includes taxes & fees
25 Mar - 26 Mar
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 neighborhoods in Naha
Top landmarks in Naha

Kokusai Dori
If you want to give your credit card some exercise, head out to Kokusai Dori, a popular place for shoppers in Naha City Centre. Splash some more cash at Makishi Public Market, Tenbusu Naha and Kokusai Street Food Village.
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 Shurijo Castle
- Hotels near Naha Cruise Terminal
- Hotels near Naminoue Beach
- Hotels near Okinawa Prefectural Office
- Hotels near Makishi Public Market
- Hotels near Naha Air Base
- Hotels near Aeon Naha Shopping Center
- Hotels near Okinawa Prefectural Museum and Art Museum
- Hotels near Okinawa Prefectural Budokan
- Hotels near Tenbusu Naha
- Hotels near Miigusu Port
- Hotels near Naminouegu Shrine
- Hotels near Kokusai Street Food Village
- Hotels near Tsuboya Pottery Museum
- Hotels near Don Quijote International Street
- Hotels near Heiwa Dori
- Hotels near Sakaemachi Market
- 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 Fujikawaguchiko
- Hotels in Kanazawa
- Hotels in Atami
- Hotels in Beppu
- Hotels in Sendai
- Hotels in Chiba
- Hotels in Hakodate
- Hotels in Nikko
- Mercure Okinawa Naha
- Solvita Hotel Naha
- Rembrandt Style Naha
- Grand Cabin Hotel Naha Oroku
- hotel androoms Naha Port
- Rihga Royal Gran Okinawa
- CABIN&HOTEL CONSTANT NAHA
- Almont Hotel Naha Kenchomae
- Hotel Rocore Naha
- Okinawa Harborview Hotel
- Almont Hotel Naha Omoromachi
- Hotel Lantana Naha Kokusai - Dori
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- Loisir Hotel Naha
- Daiwa Roynet Hotel Naha - Omoromachi
- HOTEL ART STAY NAHA Kokusai Street
- APA Hotel Naha Matsuyama
- Hotel Ocean
- Tissage Hotel Naha
- Hotel Naha City -Kokusai Street-
- Abest Cube Naha Kokusai Street
- DaiwaRoynetHotelNAHA-OMOROMACHIPREMIER
- Roco Inn Okinawa
- Okinawa Kariyushi LCH Izumizaki Kenchomae
- Pacific Hotel Okinawa
- Daiwa Roynet Hotel Naha - Kokusaidori
- Y'sinn Naha Orokuekimae
- Naha-West Inn
- Okinawa Kariyushi Resort Exes Naha
- PROSTYLE Ryokan Naha Kenchomae
- Toyoko Inn Okinawa Naha Asahibashi Ekimae
- Prince Smart Inn Naha
- Y's Cabin & Hotel Naha Kokusai Dori
- The Naha Terrace
- HOTEL AZAT Naha
- Naha Beach Side Hotel
- B/C HOTEL NAHA Hotel with rental car
- Hotel Cocktail Stay Naha
- Nansei Kanko Hotel
- HOTEL ANTEROOM Naha
- Glory island okinawa SOBE
- Hotel Resol Trinity Naha
- Smile Hotel Naha City Resort
- Victoria Hotel Naha
- Green Rich Hotel&Capsule Naha Jinko Onsen Futamata Yunohana
- Hotel Okinawa With Sanrio Characters
- DoubleTree by Hilton Hotel Naha Shuri Castle
- Hotel Route-Inn Naha Asahibashi Eki Higashi
- Lestel Naha - Hostel
- DoubleTree by Hilton Hotel Naha
Hotels
Cenang Plaza Beach HotelHotels in SungkaiHotels near Setapak Central MallMountain Rose Garden HotelHotels in NisekoHotels in FukuokaCaravan Agafay by Our HabitasGay friendly Hotels in HakoneHotels in AomoriCheap Hotels in FukuokaHotels in NaritaHotels in HakoneHotels near Gardens by the BayThe Cabin LangkawiLe collective Busan stationHotels in OkayamaAsia Melaka Hotel managed by The Straits Hotel & SuitesHotels near Miami BeachHotels in KanazawaHotels near Sutera HarbourHotels in ArauJasper Young Hotel BanqiaoHotels in HakubaSummit Hotel Bukit MertajamCeylonz Starlight Suites Bukit BintangHotels in BeaufortHotels in AsahikawaLivingston HotelOhana House HQ