Hotels with a Gym in Naha
Free cancellation options if plans change
Earn rewards on every night you stay
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, (1002)
The price is NT$3,943
NT$4,771 total
includes taxes & fees
May 6 - May 7
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 DFS Galleria Okinawa.
Keep exploring
Keep exploring
- Theme
- Neighborhoods
- 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 Fujikawaguchiko
- Hotels in Kanazawa
- Hotels in Sendai
- Hotels in Atami
- Hotels in Hakodate
- Hotels in Beppu
- Hotels in Chiba
- Hotels in Onna
- Okinawa Harborview Hotel
- Hotel Strata Naha
- Hotel Rocore Naha
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- HOTEL ART STAY NAHA Kokusai Street
- Nishitetsu Resort Inn Naha
- Hotel Naha City -Kokusai Street-
- Daiwa Roynet Hotel Naha - Kokusaidori
- Rembrandt Style Naha
- Rihga Royal Gran Okinawa
- hotel androoms Naha Port
- Grand Cabin Hotel Naha Oroku
- APA Hotel Naha Matsuyama
- Hotel Torifito Naha Asahibashi
- Almont Hotel Naha Omoromachi
- Solvita Hotel Naha
- Loisir Hotel Naha
- Hotel Abest Naha Kokusaidori
- Prince Smart Inn Naha
- Roco Inn Okinawa
- Y'sinn Naha Orokuekimae
- Daiwa Roynet Hotel Naha - Omoromachi
- Tissage Hotel Naha
- Toyoko Inn Okinawa Naha Asahibashi Ekimae
- Naha Beach Side Hotel
- B/C HOTEL NAHA Hotel with rental car
- Hotel Lantana Naha Kokusai - Dori
- Pacific Hotel Okinawa
- Hotel Cocktail Stay Naha
- Y's Cabin & Hotel Naha Kokusai Dori
- Abest Cube Naha Kokusai Street
- Victoria Hotel Naha
- Naha-West Inn
- PROSTYLE Ryokan Naha Kenchomae
- Ryukyu Sun Royal Hotel
- Glory island okinawa SOBE
- Smile Hotel Naha City Resort
- BiBi Hotel NAHAKUME
- The Naha Terrace
- Green Rich Hotel&Capsule Naha Jinko Onsen Futamata Yunohana
- DoubleTree by Hilton Hotel Naha Shuri Castle
- HOTEL ANTEROOM Naha
- Toyoko Inn Okinawa Naha Omoromachi Ekimae
- Lestel Naha - Hostel
- Okinawa Kariyushi LCH Izumizaki Kenchomae
- HOTEL AZAT Naha
- Hotel Resol Trinity Naha
- DoubleTree by Hilton Hotel Naha
- Hotel Blion Naha
Hotels
Fairfield by Marriott TaichungHotels in TokyoIncheon Airport Transit Hotel - Terminal 1Harbour 10 HotelCity Suites Taoyuan StationHotels in AmsterdamShangri-La SingaporeResorts World Sentosa - Equarius VillasCheap Hotels in TaipeiMerry Sing MotelWandao B&BHotels in FukuokaCity Suites GatewayFour Points by Sheraton Yilan JiaoxiKenting Beach HouseAJ Hotel HsinchuOnsen Ryokan Yuen SapporoWynn Las VegasAeris International HotelOak Valley ResortHotels in FujikawaguchikoLeft Bank HotelSeven Stars Sunrise, Seven Stars DEARLiho Hotel - HankouCHECK inn Taipei NeihuHyatt Place New Taipei City XinzhuangV one HotelWow-happy Hotel TaipeiBluewater Hotel TaoyuanMerryday Hotel Banqiao Branch