Search Deals on
Gaja Vacation Packages

Cheap Hotel Deals in Gaja

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
JR KYUSHU HOTEL Blossom Naha
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Okinawa NaHaNa Hotel & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
Stay at this 4-star spa resort in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Laguna Garden Hotel
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hewitt Resort Naha
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Novotel Okinawa Naha
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Tokyu Stay Okinawa Naha
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Rizzan Sea Park Hotel Tancha Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

All Nippon Airways
Sun, Jun 22 - Fri, Jun 27
LAX
Los Angeles Intl.
OKA
Naha
$1,470 Roundtrip, found 6 days ago
$1,470
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Sun, Jun 22 from Los Angeles Intl. to Naha, returning Fri, Jun 27, priced at $1,470 found 6 days ago
China Airlines
Sun, Jun 22 - Fri, Jun 27
LAX
Los Angeles Intl.
OKA
Naha
$1,596 Roundtrip, found 6 days ago
$1,596
Roundtrip
found 6 days ago
Select China Airlines flight, departing Sun, Jun 22 from Los Angeles Intl. to Naha, returning Fri, Jun 27, priced at $1,596 found 6 days ago
Asiana Airlines
Sun, Jun 22 - Fri, Jun 27
LAX
Los Angeles Intl.
OKA
Naha
$1,605 Roundtrip, found 6 days ago
$1,605
Roundtrip
found 6 days ago
Select Asiana Airlines flight, departing Sun, Jun 22 from Los Angeles Intl. to Naha, returning Fri, Jun 27, priced at $1,605 found 6 days ago
United
Sun, Jun 22 - Fri, Jun 27
LAX
Los Angeles Intl.
OKA
Naha
$1,634 Roundtrip, found 6 days ago
$1,634
Roundtrip
found 6 days ago
Select United flight, departing Sun, Jun 22 from Los Angeles Intl. to Naha, returning Fri, Jun 27, priced at $1,634 found 6 days ago