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 9 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 9 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 9 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 9 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.
Okinawa Hinode Resort and Hot spring Hotel
Naha City Centre
per person
Aug 16 - Aug 22
found 9 hours ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4-star hotel in Naha. Enjoy free WiFi, hot springs on site, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
per person
Aug 15 - Aug 19
found 1 day 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 Shopping Street and Tomari Port are located nearby.
Kanehide Kise Beach Palace
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star beach hotel in Nago. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Manza Beach and Kise 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 3 hours ago
$279
Roundtrip
found 3 hours ago
Wed, Aug 27 - Mon, Sep 1
PVG
Pudong Intl.
OKA
Naha
$334 Roundtrip, found 3 hours ago
$334
Roundtrip
found 3 hours ago
Fri, Aug 15 - Tue, Aug 19
ITM
Itami
OKA
Naha
$402 Roundtrip, found 19 hours ago
$402
Roundtrip
found 19 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