
Gaja Vacations from $390
Book a Hotel + Flight or Car together to unlock savings
Your Gaja Vacation
Book a Gaja vacation package and experience the rhythm and vibe of this interesting neighborhood. With all your travel plans taken care of, the only thing you need to concentrate on here is having a good time. Some popular nearby attractions to see during your trip to Gaja include Shurijo Castle, University of the Ryukyus and Shikinaen Garden. Don't just think about it — make it a reality! Lock in your perfect Gaja vacation with Expedia and experience travel your way.
The Latest Gaja Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Infinity Hotel NahaKumoji
Naha City Centre
Price was $587, price is now $390 per person
$390
per person
Feb 5 - Feb 10
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (82 reviews)
Clean room. Easy to walk to restaurants, shopping and train station.
Reviewed on Dec 11, 2025

Hotel Living Inn Kenchoumaeeki
Naha City Centre
Save 100% on your flight
Price was $724, price is now $410 per person
$410
per person
Feb 5 - Feb 10
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (14 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.
Reviewed on Apr 20, 2025

Ryujin Hotel Ukishima
Naha City Centre
Save 100% on your flight
Price was $743, price is now $453 per person
$453
per person
Feb 5 - Feb 10
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.2/10 Very Good! (19 reviews)
Great location, great property, easy access etc
Reviewed on Nov 16, 2025

AQUASENSE Hotel & Resort
Save 100% on your flight
Price was $883, price is now $550 per person
$550
per person
Jan 31 - Feb 3
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air.
A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.
Reviewed on Oct 29, 2025

HOTEL ART STAY NAHA Kokusai Street
Naha City Centre
Save 100% on your flight
Price was $674, price is now $443 per person
$443
per person
Feb 3 - Feb 8
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
AMAZING hotel! Very clean and nice accommodations. This is a 10/10 for me, solely because of the free, complimentary drink bar and snacks. There’s at least a dozen alcohol options, including 2 beers on tap. There’s also multiple types of teas and coffee. The snacks included donuts, 2 types of soups, and 6 types of very delicious icecream! All complimentary! Very much worthwhile. The location is close to a bus stop and the main tourist part of town which was convenient.
Reviewed on Oct 7, 2025
Gaja Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $74 total per night from Dec 17 to Dec 18
$74 total
Dec 17 - Dec 18
9/10 Wonderful! (409 reviews)
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...
Reviewed on Dec 2, 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Dec 18 to Dec 19
$75 total
Dec 18 - Dec 19
8.8/10 Excellent! (2,304 reviews)
Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station.
Reviewed on Nov 27, 2025

Naha Tokyu REI Hotel
116-37 Asahimachi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $51 total per night from Jan 4 to Jan 5
$51 total
Jan 4 - Jan 5, 2026
8.6/10 Excellent! (1,002 reviews)
Convenient location, great staff, and tidy rooms.
Reviewed on Nov 12, 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


















