Search Deals on
Gaja Vacation Packages

Cheap Hotel Deals in Gaja

THE NEST NAHA

THE NEST NAHA

3 out of 5
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 ...
Opens in a new windowTHE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
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 ...
Opens in a new windowOkinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
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. ...
Opens in a new windowJR KYUSHU HOTEL Blossom Naha
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
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 ...
Opens in a new windowHotel Monterey Okinawa Spa & Resort
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
Opens in a new windowNaha Tokyu REI Hotel
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
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 ...
Opens in a new windowTokyu Stay Okinawa Naha
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
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 ...
Opens in a new windowHotel AQUA CITTA Naha
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi 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. ...
Opens in a new windowHotel JAL City Naha
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.

Jetstar Japan
Tue, Jan 27 - Wed, Jan 28
KIX
Kansai Intl.
OKA
Naha
$91 Roundtrip, found 3 days ago
$91
Roundtrip
found 3 days ago
Select Jetstar Japan flight, departing Tue, Jan 27 from Kansai Intl. to Naha, returning Wed, Jan 28, priced at $91 found 3 days ago
Jetstar Japan
Sun, Jun 21 - Sun, Jun 28
NRT
Narita Intl.
OKA
Naha
$146 Roundtrip, found 2 days ago
$146
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Sun, Jun 21 from Narita Intl. to Naha, returning Sun, Jun 28, priced at $146 found 2 days ago
All Nippon Airways
Wed, Feb 4 - Tue, Feb 24
HND
Haneda
OKA
Naha
$215 Roundtrip, found 12 hours ago
$215
Roundtrip
found 12 hours ago
Select All Nippon Airways flight, departing Wed, Feb 4 from Haneda to Naha, returning Tue, Feb 24, priced at $215 found 12 hours ago
Japan Transocean Air
Sun, Feb 8 - Wed, Feb 11
TPE
Taoyuan Intl.
OKA
Naha
$234 Roundtrip, found 13 hours ago
$234
Roundtrip
found 13 hours ago
Select Japan Transocean Air flight, departing Sun, Feb 8 from Taoyuan Intl. to Naha, returning Wed, Feb 11, priced at $234 found 13 hours ago