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 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 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 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 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 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.

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.

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 breakfast at Nest Hotel Naha Kumoji. 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 laundry facilities.

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 Ryukyu Hotel & Resort Nashiro Beach. During your stay, you'll be within walking distance of Ryukyu Glass Village. Features include free WiFi in public areas, plus 7 restaurants and 2 bars.

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 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 Hotel Nikko Alivila. During your stay, you're just a quick walk from Nirai Beach. Features include a free manager's reception, plus 5 restaurants and a full-service spa.

Our customers tell us they can't get enough of Mercure Okinawa Naha's great location. During your stay, you're just a quick walk from Onoyama Athletic Park. You'll find features such as free WiFi in public areas, plus a restaurant and breakfast (surcharge).