Gaja Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
6.32 km from Gaja
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 ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
7.12 km from Gaja
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 ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
8.23 km from Gaja
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 ...
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
7.57 km from Gaja
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 ...
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
13.96 km from Gaja
Stay at this 4-star beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
7.41 km from Gaja
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
28.21 km from Gaja
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 ...
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
8.14 km from Gaja
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our ...
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

5 out of 5
Nashiro 963, Itoman, Okinawa
16.1 km from Gaja
Stay at this 5-star luxury hotel in Itoman. Enjoy free WiFi, an outdoor pool, and 7 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
6.86 km from Gaja
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
11.22 km from Gaja
Stay at this 4-star business-friendly hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20, Naha
7.59 km from Gaja
Stay at this 4-star hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. ...
Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
34-2 Mihama, Chatan, Okinawa
11.49 km from Gaja
Stay at this 4-star family-friendly hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property ...
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
5.19 km from Gaja
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. ...
Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo, Naha, Okinawa Prefecture
7.31 km from Gaja
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Don't see what you're looking for?
See all available properties in Gaja
View all properties
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

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Asiana Airlines
Fri, Oct 17 - Tue, Nov 4
LAX
Los Angeles Intl.
OKA
Naha
$846 Roundtrip, found 5 days ago
$846
Roundtrip
found 5 days ago
Select Asiana Airlines flight, departing Fri, Oct 17 from Los Angeles Intl. to Naha, returning Tue, Nov 4, priced at $846 found 5 days ago
China Airlines
Fri, Oct 17 - Tue, Nov 4
LAX
Los Angeles Intl.
OKA
Naha
$943 Roundtrip, found 5 days ago
$943
Roundtrip
found 5 days ago
Select China Airlines flight, departing Fri, Oct 17 from Los Angeles Intl. to Naha, returning Tue, Nov 4, priced at $943 found 5 days ago
All Nippon Airways
Fri, Oct 17 - Tue, Nov 4
LAX
Los Angeles Intl.
OKA
Naha
$959 Roundtrip, found 5 days ago
$959
Roundtrip
found 5 days ago
Select All Nippon Airways flight, departing Fri, Oct 17 from Los Angeles Intl. to Naha, returning Tue, Nov 4, priced at $959 found 5 days ago
STARLUX Airlines
Fri, Oct 17 - Tue, Nov 4
LAX
Los Angeles Intl.
OKA
Naha
$1,018 Roundtrip, found 5 days ago
$1,018
Roundtrip
found 5 days ago
Select STARLUX Airlines flight, departing Fri, Oct 17 from Los Angeles Intl. to Naha, returning Tue, Nov 4, priced at $1,018 found 5 days ago