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 $555, price is now $348 per person
$348
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
AQUASENSE Hotel & Resort
Save 100% on your flight
Price was $1,534, price is now $868 per person
$868
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Beach are located nearby.
Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was $1,386, price is now $813 per person
$813
per person
Apr 20 - Apr 24
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 Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $874, price is now $521 per person
$521
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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,235, price is now $801 per person
$801
per person
Apr 20 - Apr 24
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.
Hotel Nikko Alivila
Save 100% on your flight
Price was $935, price is now $615 per person
$615
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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 Living Inn Kenchoumaeeki
Naha City Centre
Price was $565, price is now $375 per person
$375
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Hotel Chula Vista SENAGA
Price was $735, price is now $494 per person
$494
per person
Apr 20 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and concierge services. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa 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 ...
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 ...
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 ...
Save an average of 15% on thousands of hotels when you're signed in
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 ...
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
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 ...
Nest Hotel Naha Kumoji
2-22-5, Kumoji Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
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.
Mon, Apr 20 - Sat, Apr 25
NRT
Narita Intl.
OKA
Naha
$107 Roundtrip, found 6 days ago
$107
Roundtrip
found 6 days ago
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$216 Roundtrip, found 5 days ago
$216
Roundtrip
found 5 days ago
Thu, Jul 23 - Sat, Aug 1
LAX
Los Angeles Intl.
OKA
Naha
$1,284 Roundtrip, found 1 hour ago
$1,284
Roundtrip
found 1 hour ago
Thu, Jul 23 - Sat, Aug 1
LAX
Los Angeles Intl.
OKA
Naha
$1,448 Roundtrip, found 1 hour ago
$1,448
Roundtrip
found 1 hour ago
Discover Other Travel Deals
- American Village Vacations
- Kokusai-dori Shopping Street Vacations
- Kadena Air Base Vacations
- DFS Galleria Okinawa Vacations
- Camp Foster Vacations
- Tomari Port Vacations
- Okinawa Arena Vacations
- Okinawa Convention Center Vacations
- Shurijo Castle Vacations
- Cape Zanpa Vacations
- Aeon Mall Rycom Vacations
- Senaga Island Vacations