Search Deals onGaja Vacation Packages
Gaja Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Pacific Hotel Okinawa
Naha City Centre
per person
Jul 3 - Jul 8
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel Gracery Naha
Naha City Centre
per person
Jul 4 - Jul 11
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
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 our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
per person
Jul 4 - Jul 11
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel Cocktail Stay Naha
Naha City Centre
per person
Jul 4 - Jul 11
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tomari Port and Kokusai Dori are located nearby.
Nishitetsu Resort Inn Naha
Naha City Centre
per person
Jul 4 - Jul 11
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel JAL City Naha
Naha City Centre
per person
Jul 4 - Jul 11
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hotel Palm Royal Naha Kokusai Street
Naha City Centre
per person
Jul 4 - Jul 11
found 11 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
3-4 Night Vacations in Gaja
Price found within the past 48 hours. Click for updated prices.
5-7 Night Vacations in Gaja
Price found within the past 48 hours. Click for updated prices.
Cheap Hotel Deals in Gaja
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 ...
Tokyu Stay Okinawa Naha
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 ...
Vessel Hotel Campana Okinawa
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
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 ...
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 ...
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 ...
Nest Hotel Naha Kumoji
2-22-5, Kumoji, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in ...
Nest Hotel Naha Nishi
1-20- Nishi, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
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 ...
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.
Fri, Jun 6 - Sat, Jun 7
KIX
Kansai Intl.
OKA
Naha
$279 Roundtrip, found 2 days ago
$279
Roundtrip
found 2 days ago
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$348 Roundtrip, found 1 day ago
$348
Roundtrip
found 1 day ago
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$387 Roundtrip, found 1 day ago
$387
Roundtrip
found 1 day ago
Tue, Jun 10 - Tue, Jun 24
LAX
Los Angeles Intl.
OKA
Naha
$916 Roundtrip, found 4 hours ago
$916
Roundtrip
found 4 hours ago
Discover Other Travel Deals
- Kokusai-dori Shopping Street Vacations
- American Village Vacations
- Kadena Air Base Vacations
- Tomari Port Vacations
- DFS Galleria Okinawa Vacations
- Okinawa Arena Vacations
- Camp Foster Vacations
- Naha Cruise Terminal Vacations
- Shurijo Castle Vacations
- Cape Zanpa Vacations
- Okinawa Convention Center Vacations
- Aeon Mall Rycom Vacations