Naha Cheap Hotels
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Naha Cheap Hotels
Top neighbourhoods in Naha

Yamuchin Street
The Yamuchin Street neighbourhood offers attractions, such as Kokusai-dori Shopping Street and Heiwa Dori.
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
- Top areas for Cheap Hotels
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Japan
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Naha Luxury Hotels
- Naha Hotels with Parking
- Naha Business Hotels
- Naha Family Hotels
- Naha Resorts & Hotels with Spas
- Naha Hotels with Free Breakfast
- Naha Hotels with a Pool
- Naha Hotels with Kitchens
- Naha Hotels with Hot Springs
- Naha Hotels with a Gym
- Naha Pet Friendly Hotels
- Naha LGBTQIA-Welcoming Hotels
- 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 Okinawa Prefectural Office
- Hotels near Aeon Naha Shopping Center
- Hotels near Naha Air Base
- Hotels near Naminouegu Shrine
- Hotels near Okinawa Prefectural Budokan
- Hotels near Kokusai Street Food Village
- Hotels near Okinawa Prefectural Museum and Art Museum
- Hotels near Tsuboya Pottery Museum
- Hotels near Tenbusu Naha
- Hotels near Miigusu Port
- Hotels near Heiwa Dori
- Hotels near Sakaemachi Market
- 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 Urayasu
- Hotels in Hakone
- Hotels in Hiroshima
- Hotels in Kobe
- Hotels in Sendai
- Hotels in Kanazawa
- Hotels in Hakodate
- Hotels in Chiba
- Hotels in Atami
- Hotels in Fujikawaguchiko
- Hotels in Beppu
- Hotels in Onna
- Daiwa Roynet Hotel Naha - Omoromachi
- HOTEL ART STAY NAHA Kokusai Street
- CABIN&HOTEL CONSTANT NAHA
- Okinawa Harborview Hotel
- Okinawa Hinode Resort and Hot spring Hotel
- Solvita Hotel Naha
- HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
- Mercure Okinawa Naha
- Daiwa Roynet Hotel Naha - Kokusaidori
- Hotel Abest Naha Kokusaidori
- Loisir Hotel Naha
- Rembrandt Style Naha
- Hotel Palm Royal Naha Kokusai Street
- Abest Cube Naha Kokusai Street
- Tissage Hotel Naha
- Grand Cabin Hotel Naha Oroku
- Almont Hotel Naha Kenchomae
- Hotel Rocore Naha
- Roco Inn Okinawa
- Toyoko Inn Okinawa Naha Asahibashi Ekimae
- Hotel Torifito Naha Asahibashi
- hotel androoms Naha Port
- Glory island okinawa SOBE
- Prince Smart Inn Naha
- Hotel Resol Trinity Naha
- Pacific Hotel Okinawa
- Randor Residence Naha Okinawa
- BiBi Hotel NAHAKUME
- HOTEL AZAT Naha
- Naha-West Inn
- DoubleTree by Hilton Hotel Naha Shuri Castle
- B/C HOTEL NAHA Hotel with rental car
- Smile Hotel Naha City Resort
- Y's Cabin & Hotel Naha Kokusai Dori
- The Naha Terrace
- APA Hotel Naha Matsuyama
- Hotel Lantana Naha Kokusai - Dori
- PROSTYLE Ryokan Naha Kenchomae
- Hotel Blion Naha
- Y'sinn Naha Orokuekimae
- DoubleTree by Hilton Hotel Naha
- LACER OKINAWA NAHA TOMARIPORT
- HOTEL ANTEROOM Naha
- Victoria Hotel Naha
- Loisir Spa Tower Naha
- Daiwa Roynet Hotel Okinawa Kenchomae
- HOTEL minimumms.
- Hotel Cocktail Stay Naha
- Ryukyu Sun Royal Hotel
- LACER OKINAWA NAHA MIEBASHI
Hotels
Hotels in NikkoHotels in MotobuHotels in MyokoHotels in MatsumotoHotels in NozawaonsenHotels in IshigakiHotels in OyamaHotels in OnnaHotels in KusatsuHotels in NaritaHotels in OkayamaHotels in TakayamaHotels in FukuokaHotels in SendaiHotels in FujikawaguchikoHotels in RusutsuHotels in HakubaHotels in KanazawaHotels in NaoshimaHotels in HakoneHotels in OnomichiHotels in AtamiHotels in ZamamiHotels in MiyakojimaHotels in NagoHotels in UrayasuHotels in KumamotoHotels in NisekoHotels in NakatsugawaHotels in Nagano