Naha Hostels

With a stay at Lestel Naha - Hostel in Naha (Matsuo), you'll be within a 5-minute drive of Kokusai-dori Shopping Street and Tomari Port.

Located in Naha (Naha City Centre), CABIN & HOTEL ReTIME - Hostel is within a 10-minute walk of Kokusai-dori Shopping Street and Naha Cruise Terminal.

Located in Naha (Tomari), My Place - Hostel is within a 5-minute drive of Tomari Port and Kokusai-dori Shopping Street.

With a stay at Guest House Umikaji - Hostel, you'll be centrally located in Naha, just a 3-minute walk from Kokusai-dori Shopping Street and 13 minutes by foot from Naminoue Beach.

With a stay at Stella Resort - Hostel in Naha (Naha City Centre), you'll be a short 4-minute walk from Kokusai-dori Shopping Street and within 3 minutes by car from Tomari Port.

With a stay at Lohas Villa - Hostel in Naha (Naha City Centre), you'll be steps from Kokusai-dori Shopping Street and 12 minutes by foot from Tomari Port.

With a stay at Guesthouse Base Okinawa - Hostel in Naha (Naha City Centre), you'll be steps from Tsushima-maru Memorial Museum and Naminoue Beach.

With a stay at Kalakaua Inn The Kitchen Hostel Ao in Naha (Naha City Centre), you'll be steps from Kokusai-dori Shopping Street and 14 minutes by foot from Naha Cruise Terminal.

With a stay at LANAIHOTEL & DORMITORY in Naha (Naha City Centre), you'll be steps from Kokusai-dori Shopping Street and 13 minutes by foot from DFS Galleria Okinawa.

Located in Naha (Onoyamacho), Enagic OKinawaInternational Youth Hostel is within a 15-minute walk of Kokusai-dori Shopping Street and Naha Cruise Terminal.

With a stay at Santiago Guesthouse Naha - Hostel in Naha (Naha City Centre), you'll be steps from Kokusai-dori Shopping Street and 13 minutes by foot from Naha Cruise Terminal.

With a stay at Kumoji-so Hostel in Naha (Naha City Centre), you'll be a 3-minute walk from Kokusai-dori Shopping Street and 12 minutes by foot from Tomari Port.