Search Deals onGaja Vacation Packages
Gaja Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.

Terrace Resort Shintoshin
per person
Aug 16 - Aug 22
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions Tomari Port and Kokusai-dori Shopping Street are located nearby.

Terrace Resort Chatan West
Hamagawa
Save 100% on your flight
per person
Aug 16 - Aug 22
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this apartment in Chatan. Enjoy free WiFi, parking (surcharge), and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions American Village and Sunset Beach are located nearby.

Mango Resort Okinawa Chatan
Hamagawa
per person
Aug 16 - Aug 22
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star apartment in Chatan. Enjoy free WiFi, parking (surcharge), and slippers. Our guests praise the property condition in our reviews. Popular attractions American Village and Sunset Beach are located nearby.

Comfort Plus
per person
Aug 16 - Aug 22
found 12 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star apartment in Chatan. Enjoy free WiFi, parking (surcharge), and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions American Village and Sunset Beach are located nearby.

AQUASENSE Hotel & Resort
Save 100% on your flight
per person
Aug 23 - Aug 28
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Manza Beach and Blue Cave are located nearby.

Kafuu Resort Fuchaku Condo Hotel
per person
Aug 23 - Aug 28
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Manza Beach and Blue Cave are located nearby.

Umino Ryotei Okinawa Nakamasou
per person
Aug 23 - Aug 28
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Manza Beach and Kariyushi Beach are located nearby.
5-7 Night Vacations in Gaja
Price found within the past 48 hours. Click for updated prices.



Cheap Hotel Deals in Gaja

JR KYUSHU HOTEL Blossom Naha
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 ...

Okinawa NaHaNa Hotel & Spa
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 ...

Laguna Garden Hotel
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 ...
Save an average of 15% on thousands of hotels when you're signed in

Hewitt Resort Naha
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 ...

Southern Beach Hotel & Resort OKINAWA
1-6-1 Nishizaki, Itoman, Okinawa
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 ...

Rizzan Sea Park Hotel Tancha Bay
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 ...

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
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 ...

Hyatt Regency Naha, Okinawa
3-6-20 Makishi, Naha, Okinawa-ken
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 ...
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.

Wed, Aug 27 - Mon, Sep 1
PVG
Pudong Intl.
OKA
Naha
$279 Roundtrip, found 1 hour ago
$279
Roundtrip
found 1 hour ago

Mon, Aug 25 - Mon, Sep 1
PVG
Pudong Intl.
OKA
Naha
$334 Roundtrip, just found
$334
Roundtrip
just found

Fri, Aug 15 - Tue, Aug 19
ITM
Itami
OKA
Naha
$402 Roundtrip, found 22 hours ago
$402
Roundtrip
found 22 hours ago

Mon, Aug 25 - Fri, Aug 29
SHA
Hongqiao Intl.
OKA
Naha
$461 Roundtrip, found 1 day ago
$461
Roundtrip
found 1 day ago
Discover Other Travel Deals
- American Village Vacations
- Kokusai-dori Shopping Street Vacations
- Kadena Air Base Vacations
- Tomari Port Vacations
- DFS Galleria Okinawa Vacations
- Okinawa Arena Vacations
- Camp Foster Vacations
- Naha Cruise Terminal Vacations
- Cape Zanpa Vacations
- Shurijo Castle Vacations
- Aeon Mall Rycom Vacations
- Araha Beach Vacations