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
Save 100% on your flight
Price was $549, price is now $317 per person
$317
per person
Mar 2 - Mar 6
found 21 hours 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.
Aquaresort In Chatan
Price was $1,063, price is now $594 per person
$594
per person
Feb 28 - Mar 7
found 14 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Chatan. Enjoy free WiFi, free parking, and bicycle rentals on site. Popular attractions American Village and Okinawa Arena are located nearby.
Pacific Hotel Okinawa
Naha City Centre
Price was $1,992, price is now $1,227 per person
$1,227
per person
Feb 20 - Feb 27
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, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Hotel Living Inn Kenchoumaeeki
Naha City Centre
Price was $805, price is now $526 per person
$526
per person
Feb 16 - Feb 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hotel Ocean
Naha City Centre
Price was $979, price is now $645 per person
$645
per person
Feb 16 - Feb 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Infinity Hotel NahaKumoji
Naha City Centre
Price was $695, price is now $480 per person
$480
per person
Feb 28 - Mar 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $971, price is now $536 per person
$536
per person
Mar 2 - Mar 6
found 21 hours 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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was $543, price is now $337 per person
$337
per person
Mar 2 - Mar 6
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this 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 Kokusai-dori Shopping Street and Naminoue Beach 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 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 ...
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. ...
Save an average of 15% on thousands of hotels when you're signed in
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 ...
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 Harborview Hotel
2-46, Izumizaki Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
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 ...
Novotel Okinawa Naha
40 Matsukawa Naha Okinawa-ken
Book a stay at this 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. ...
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.
Tue, Jan 27 - Wed, Jan 28
KIX
Kansai Intl.
OKA
Naha
$101 Roundtrip, found 1 day ago
$101
Roundtrip
found 1 day ago
Mon, Apr 20 - Sat, Apr 25
NRT
Narita Intl.
OKA
Naha
$133 Roundtrip, found 1 day ago
$133
Roundtrip
found 1 day ago
Thu, Feb 12 - Wed, Feb 25
HND
Haneda
OKA
Naha
$211 Roundtrip, found 3 days ago
$211
Roundtrip
found 3 days ago
Sat, Feb 7 - Wed, Feb 11
TPE
Taoyuan Intl.
OKA
Naha
$243 Roundtrip, found 2 days ago
$243
Roundtrip
found 2 days ago
Discover Other Travel Deals
- American Village Vacations
- Kokusai-dori Shopping Street Vacations
- Kadena Air Base Vacations
- Okinawa Arena Vacations
- DFS Galleria Okinawa Vacations
- Camp Foster Vacations
- Tomari Port Vacations
- Naha Cruise Terminal Vacations
- Shurijo Castle Vacations
- Cape Zanpa Vacations
- University of the Ryukyus Vacations
- Okinawa Convention Center Vacations