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
per person
May 19 - May 23
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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 Tomari Port and Kokusai Dori are located nearby.
Hotel Gracery Naha
Naha City Centre
Save 100% on your flight
per person
May 19 - May 23
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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 our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
per person
May 19 - May 23
found 7 hours ago
Roundtrip flight included
Tokyo (HND) 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 and Tomari Port are located nearby.
Nishitetsu Resort Inn Naha
Naha City Centre
per person
May 19 - May 23
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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 and Tomari Port are located nearby.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
per person
May 19 - May 23
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Tomari Port and Kokusai Dori are located nearby.
Hotel JAL City Naha
Naha City Centre
per person
May 19 - May 23
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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 and Tomari Port 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
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
Novotel Okinawa Naha
40 Matsukawa, Naha, Okinawa-ken
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Naha Tokyu REI Hotel
116-37 Asahimachi, Naha, Okinawa-ken
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. ...
Ryukyu Hotel & Resort Nashiro Beach
Nashiro 963, Itoman, Okinawa
Stay at this 5-star luxury hotel in Itoman. Enjoy free WiFi, an outdoor pool, and 7 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
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 ...
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
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, Apr 23 - Thu, May 1
LAX
Los Angeles Intl.
OKA
Naha
$909 Roundtrip, found 20 hours ago
$909
Roundtrip
found 20 hours ago
Tue, Apr 22 - Wed, Apr 30
LAX
Los Angeles Intl.
OKA
Naha
$922 Roundtrip, found 1 day ago
$922
Roundtrip
found 1 day ago
Tue, Apr 22 - Wed, Apr 30
LAX
Los Angeles Intl.
OKA
Naha
$955 Roundtrip, found 1 day ago
$955
Roundtrip
found 1 day ago
Tue, Apr 22 - Wed, Apr 30
LAX
Los Angeles Intl.
OKA
Naha
$967 Roundtrip, found 1 day ago
$967
Roundtrip
found 1 day ago
Discover Other Travel Deals
- Kokusai Dori Vacations
- American Village Vacations
- Kadena Air Base Vacations
- Tomari Port Vacations
- DFS Galleria Okinawa Vacations
- Okinawa Arena Vacations
- Naha Cruise Terminal Vacations
- Camp Foster Vacations
- Cape Zanpa Vacations
- Shurijo Castle Vacations
- Senaga Island Vacations
- Okinawa Convention Center Vacations