Compare cheap hotels in Koja

During your stay at THE NEST NAHA, you're just a quick walk from Kokusai-dori Shopping Street. Features include free WiFi in public areas, plus an outdoor pool and breakfast (surcharge).

Our customers tell us that they can't get enough of the helpful staff at Halekulani Okinawa. During your stay, you're just a quick walk from Kariyushi Beach. You'll find features such as free WiFi in public areas, plus 4 restaurants and 2 poolside bars.

Our customers tell us that they can't get enough of the helpful staff at The Busena Terrace. During your stay, you're just a quick walk from Okinawakaigan Quasi-National Park. Enjoy features like free WiFi in public areas and a free area shuttle, plus 8 restaurants.

Our customers tell us they can't get enough of Hotel Monterey Okinawa Spa & Resort's great beach location. During your stay, you're just a quick walk from Moon Beach. You'll find features such as free WiFi in public areas, plus 4 outdoor pools and 4 restaurants.

Our customers tell us that they can't get enough of the helpful staff at Hyatt Regency Naha, Okinawa. During your stay, you're just a quick walk from Kokusai-dori Shopping Street. You'll find features such as free WiFi in public areas, plus 2 restaurants and a gym.

Our customers tell us that they can't get enough of the helpful staff at Hotel AQUA CITTA Naha. During your stay, you're just a quick walk from Tomari Port. You'll find features such as free WiFi in public areas, plus an outdoor pool and a restaurant.

Our customers tell us they can't get enough of Tokyu Stay Okinawa Naha's great location. During your stay, you're just a quick walk from Kokusai-dori Shopping Street. Enjoy features like free WiFi in public areas, plus a restaurant and a gym.

Our customers tell us that they can't get enough of the helpful staff at Okinawa Harborview Hotel. During your stay, you're just a quick walk from Kokusai-dori Shopping Street. Free WiFi in public areas, 4 restaurants and a 24-hour gym are available.

Our customers tell us that they can't get enough of the shopping around Okinawa NaHaNa Hotel & Spa. During your stay, you're just a quick walk from Kokusai-dori Shopping Street. Features include free WiFi in public areas, plus a full-service spa and a restaurant.

Our customers tell us that they can't get enough of the helpful staff at Hyatt Regency Seragaki Island Okinawa. During your stay, you'll be within walking distance of Manza Beach. Features include free WiFi in public areas, plus 6 restaurants and 2 bars.

Our customers tell us that they can't get enough of the helpful staff at Southern Beach Hotel & Resort OKINAWA. During your stay, you'll be within walking distance of Bibi Beach. Free WiFi in public areas, 2 restaurants and a full-service spa are available.

Our customers tell us that they can't get enough of the pool at Novotel Okinawa Naha. During your stay, you'll be within walking distance of Shrikinjocho Stone-Path Road. You'll find features such as free WiFi in public areas, plus 3 restaurants and a 24-hour gym.

Our customers tell us that they can't get enough of the helpful staff at ANA InterContinental Manza Beach Resort by IHG. During your stay, you're just a quick walk from Manza Beach. You'll find features such as a free beach shuttle, plus 2 outdoor pools and 3 restaurants.

Hotel Gracery Naha's great location gets high marks from our customers. During your stay, you're just a quick walk from Kokusai-dori Shopping Street. Enjoy features like free WiFi in public areas, plus a restaurant and breakfast (surcharge).

Our customers tell us that they can't get enough of the helpful staff at Oriental Hotel Okinawa Resort & Spa. During your stay, you're just a quick walk from Kariyushi Beach. Features include free WiFi in public areas, plus a full-service spa and an indoor pool.