Search Deals onGaja Vacation Packages
Gaja Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was $681, price is now $432 per person
$432
per person
Jul 22 - Jul 26
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.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $1,193, price is now $673 per person
$673
per person
Jul 22 - Jul 26
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.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was $1,500, price is now $858 per person
$858
per person
Jul 22 - Jul 26
found 12 hours ago
Roundtrip flight included
Tokyo (HND) 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.
Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was $2,226, price is now $1,330 per person
$1,330
per person
Jul 22 - Jul 26
found 12 hours ago
Roundtrip flight included
Tokyo (HND) 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.
Laguna Garden Hotel
Save 100% on your flight
Price was $1,081, price is now $647 per person
$647
per person
Jul 22 - Jul 26
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa resort in Ginowan. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Hotel Nikko Alivila
Save 100% on your flight
Price was $1,736, price is now $1,064 per person
$1,064
per person
Jul 22 - Jul 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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 condition in our reviews. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Wisteria Condominium Resort
Price was $834, price is now $544 per person
$544
per person
Jul 22 - Jul 26
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Motobu. Enjoy free WiFi, free parking, and balconies. Popular attractions Okinawa Churaumi Aquarium and Emerald Beach are located nearby.
Hotel Chula Vista SENAGA
Save 100% on your flight
Price was $1,006, price is now $663 per person
$663
per person
Jul 22 - Jul 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and concierge services. Popular attractions Kokusai-dori Shopping Street and Senaga Island 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
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 ...
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions American Village and Sunset Beach are located nearby.
Save an average of 15% on thousands of hotels when you're signed 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 ...
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 ...
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
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. ...
The Royal Park Hotel Iconic Naha
7F Bank of the Ryukyus Head Office Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are ...
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
Book a stay at this 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.
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$212 Roundtrip, found 1 day ago
$212
Roundtrip
found 1 day ago
Sun, Jul 5 - Thu, Jul 9
HKG
Hong Kong Intl.
OKA
Naha
$369 Roundtrip, found 3 hours ago
$369
Roundtrip
found 3 hours ago
Sun, Jul 5 - Thu, Jul 9
HKG
Hong Kong Intl.
OKA
Naha
$421 Roundtrip, found 3 hours ago
$421
Roundtrip
found 3 hours ago
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$897 Roundtrip, found 11 hours ago
$897
Roundtrip
found 11 hours ago
Discover Other Travel Deals
- American Village Vacations
- Kokusai-dori Shopping Street Vacations
- Kadena Air Base Vacations
- Camp Foster Vacations
- Tomari Port Vacations
- Okinawa Arena Vacations
- Cape Zanpa Vacations
- Senaga Island Vacations
- DFS Galleria Okinawa Vacations
- Blue Cave Vacations
- Araha Beach Vacations
- Aeon Mall Rycom Vacations