Search Deals onGaja Vacation Packages
Gaja Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was $1,012, price is now $614 per person
$614
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
AQUASENSE Hotel & Resort
Price was $2,933, price is now $1,480 per person
$1,480
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Park are located nearby.
Hotel Sunset Hill
Save 100% on your flight
Price was $1,632, price is now $887 per person
$887
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Manza Park are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $1,890, price is now $1,086 per person
$1,086
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this 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 Naha Cruise Terminal are located nearby.
Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was $1,132, price is now $674 per person
$674
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 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 Shopping Street and Naminoue Beach are located nearby.
HOSHINOYA Okinawa
Gima
Save 100% on your flight
Price was $1,965, price is now $1,172 per person
$1,172
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was $1,638, price is now $1,002 per person
$1,002
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Manza Park are located nearby.
PGM Hotel Resort Okinawa
Save 100% on your flight
Price was $1,698, price is now $1,133 per person
$1,133
per person
Oct 2 - Oct 6
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Blue Cave and Manza Park 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
Southern Beach Hotel & Resort OKINAWA
1-6-1 Nishizaki Itoman Okinawa
Book a stay at this 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 ...
THE NEST NAHA
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Save an average of 15% on thousands of hotels when you're signed in
Hotel Nikko Alivila
600 Gima Yomitan Son Yomitan Okinawa-ken
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property ...
Hotel Gracery Naha
Matsuo 1-3-6 Naha
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. ...
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
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 ...
Okinawa Prince Hotel Ocean View Ginowan
3-28-1 Mashiki Ginowan Okinawa
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition ...
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, Sep 11 - Mon, Sep 14
HND
Haneda
OKA
Naha
$231 Roundtrip, found 3 days ago
$231
Roundtrip
found 3 days ago
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$966 Roundtrip, found 7 hours ago
$966
Roundtrip
found 7 hours ago
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,014 Roundtrip, found 7 hours ago
$1,014
Roundtrip
found 7 hours ago
Sat, Aug 29 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,106 Roundtrip, found 7 hours ago
$1,106
Roundtrip
found 7 hours ago
Discover Other Travel Deals
- Kokusai-dori Shopping Street Vacations
- American Village Vacations
- Kadena Air Base Vacations
- Camp Foster Vacations
- Tomari Port Vacations
- Naminoue Beach Vacations
- DFS Galleria Okinawa Vacations
- Okinawa World Vacations
- Shurijo Castle Vacations
- Okinawa Convention Center Vacations
- Cape Zanpa Vacations
- Blue Cave Vacations