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
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
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
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 ...
Opens in a new windowHyatt Regency Naha, Okinawa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
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 ...
Opens in a new windowOkinawa Harborview 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
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
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowHotel Strata Naha
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
Book a stay at this beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowSouthern Beach Hotel & Resort OKINAWA
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
Thu, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$118 Roundtrip, found 2 days ago
$118
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $118 found 2 days ago
Japan Airlines
Sun, Jun 21 - Sun, Jun 28
HND
Haneda
OKA
Naha
$218 Roundtrip, found 3 hours ago
$218
Roundtrip
found 3 hours ago
Select Japan Airlines flight, departing Sun, Jun 21 from Haneda to Naha, returning Sun, Jun 28, priced at $218 found 3 hours ago
All Nippon Airways
Fri, Apr 17 - Wed, Apr 22
HND
Haneda
OKA
Naha
$499 Roundtrip, found 1 day ago
$499
Roundtrip
found 1 day ago
Select All Nippon Airways flight, departing Fri, Apr 17 from Haneda to Naha, returning Wed, Apr 22, priced at $499 found 1 day ago
Asiana Airlines
Thu, Jul 23 - Sat, Aug 1
LAX
Los Angeles Intl.
OKA
Naha
$1,439 Roundtrip, found 2 hours ago
$1,439
Roundtrip
found 2 hours ago
Select Asiana Airlines flight, departing Thu, Jul 23 from Los Angeles Intl. to Naha, returning Sat, Aug 1, priced at $1,439 found 2 hours ago