Compare cheap hotels in Gaja

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 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 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 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 shopping around Hotel JAL City Naha. 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 business centre.

Hotel Strata Naha's great location gets high marks from our customers. During your stay, you're just a quick walk from Kokusai-dori Shopping Street. Free WiFi in public areas, an outdoor pool and a restaurant are available.

JR KYUSHU HOTEL Blossom Naha's great location gets high marks from our customers. 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 a restaurant and breakfast (surcharge).

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 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 Vessel Hotel Campana Okinawa. During your stay, you're just a quick walk from American Village. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.

During your stay at The Royal Park Hotel Iconic Naha, you're just a quick walk from Kokusai-dori Shopping Street. Features include 3 restaurants, breakfast (surcharge) and a seasonal outdoor pool.

Our customers tell us that they can't get enough of the helpful staff at Kafuu Resort Fuchaku Condo Hotel. During your stay, you're just a quick walk from Tiger Beach. Enjoy features like free WiFi in public areas and free self-parking, plus 4 restaurants. This property offers pet-friendly amenities, such as food and water bowls.

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 Ryukyu Hotel & Resort Nashiro Beach. During your stay, you're just a quick walk from Okinawasenseki Quasi-National Park. Features include free WiFi in public areas, plus 7 restaurants and 2 bars.