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 $713, price is now $466 per person
$466
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 Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was $1,521, price is now $877 per person
$877
per person
Jul 22 - Jul 26
found 20 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.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $1,201, price is now $718 per person
$718
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.
Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was $2,239, price is now $1,347 per person
$1,347
per person
Jul 22 - Jul 26
found 20 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.
Hotel Nikko Alivila
Save 100% on your flight
Price was $1,723, price is now $1,057 per person
$1,057
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.
Hotel Gracery Naha
Naha City Centre
Price was $875, price is now $583 per person
$583
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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Laguna Garden Hotel
Save 100% on your flight
Price was $1,098, price is now $737 per person
$737
per person
Jul 22 - Jul 26
found 20 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 Chula Vista SENAGA
Save 100% on your flight
Price was $1,047, price is now $705 per person
$705
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.
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
Book a stay at this business-friendly hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions American Village and Sunset Beach ...
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 2 days ago
$369
Roundtrip
found 2 days ago
Sun, Jul 5 - Thu, Jul 9
HKG
Hong Kong Intl.
OKA
Naha
$421 Roundtrip, found 2 days ago
$421
Roundtrip
found 2 days ago
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$906 Roundtrip, found 2 days ago
$906
Roundtrip
found 2 days 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