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 $2,277, price is now $1,936 per person
$1,936
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) 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
Price was $2,643, price is now $2,148 per person
$2,148
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) 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 $2,253, price is now $1,955 per person
$1,955
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Okinawa Harborview Hotel
Naha City Centre
Price was $2,286, price is now $1,996 per person
$1,996
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
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 attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
LACER OKINAWA NAHA MIEBASHI
Naha City Centre
Price was $2,537, price is now $2,282 per person
$2,282
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, slippers, and climate control. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
LACER OKINAWA NAHA TOMARIPORT
Naha City Centre
Price was $2,476, price is now $2,227 per person
$2,227
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Ryujin Hotel Ukishima
Naha City Centre
Price was $2,203, price is now $2,002 per person
$2,002
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Tokyu Stay Okinawa Naha
Naha City Centre
Price was $2,265, price is now $2,060 per person
$2,060
per person
Mar 23 - Mar 28
found 16 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
hotel androoms Naha Port
2-23-1 Nishi Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori ...
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, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$108 Roundtrip, found 14 hours ago
$108
Roundtrip
found 14 hours ago
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$217 Roundtrip, just found
$217
Roundtrip
just found
Sun, Feb 8 - Tue, Feb 10
TPE
Taoyuan Intl.
OKA
Naha
$255 Roundtrip, found 1 day ago
$255
Roundtrip
found 1 day ago
Mon, Mar 23 - Wed, Mar 25
LAX
Los Angeles Intl.
OKA
Naha
$912 Roundtrip, found 2 days ago
$912
Roundtrip
found 2 days ago
Discover Other Travel Deals
- American Village Vacations
- Kokusai-dori Shopping Street Vacations
- Kadena Air Base Vacations
- DFS Galleria Okinawa Vacations
- Okinawa Arena Vacations
- Camp Foster Vacations
- Tomari Port Vacations
- University of the Ryukyus Vacations
- Shurijo Castle Vacations
- Naminoue Beach Vacations
- Naha Cruise Terminal Vacations
- Okinawa Convention Center Vacations