Plan, book, travel with confidence
Better together
Save up to ¥9,995 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Gaja Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Hideout Okinawa Uruma
Higashionna
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (56 reviews)
There weren’t enough people staying at this hidden gem. Very nice inside, great view overlooking the ocean, very secure locks, love the lock and key mechanism, ample parking, very polite staff. Room 201 had a small kitchen, large shower, large closet, balcony, easy access to the side exit. If you’re checking in after 9pm, contact or email them so they can give you the codes to get into the hotel, and to get the key to your room. Pool was amazing! Shallow the whole way, but what a great view! Short walk to a Lawson, 24hrs. You should definitely consider staying here! I will when I return.
Reviewed on Apr 21, 2024
Gaja Hotel Deals
Naha Tokyu REI Hotel
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ¥5,774 per night from Jun 30 to Jul 1
¥5,774
per night
Jun 30 - Jul 1
8.8/10 Excellent! (1,009 reviews)
"Near to the monorail station; there’s an arcade to the station so you don’t need umbrellas"
Reviewed on Jun 16, 2024
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ¥6,818 per night from Jun 20 to Jun 21
¥6,818
per night
Jun 20 - Jun 21
8.8/10 Excellent! (1,610 reviews)
"ホテルもスタッフも、とても良かったです。 ありがとうございました。"
Reviewed on Jun 17, 2024
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is ¥15,995 per night from Jul 16 to Jul 17
¥15,995
per night
Jul 16 - Jul 17
9.2/10 Wonderful! (1,008 reviews)
"It was close to International Street. It was within walking distance for shopping area ans a lot of restaurants. Short cab ride distance to airport and Shuri Castle. Market advertising sounds can be heard from our room on the 8th floor all day and night. That was the only annoying fact but it is ..."
Reviewed on Jun 8, 2024
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.
Frequently asked questions
Discover the most popular places to visit in Gaja
University of the Ryukyus
4.5/5(13 reviews)
Take a campus tour or just explore the area of University of the Ryukyus, during your travels in Nishihara. Stroll along the beautiful beaches or visit the shops in this quaint area.
Nishihara Kira Kira Beach
Why not spend a lazy afternoon at Nishihara Kira Kira Beach during your trip to Nishihara? While you're in the area, stroll along the beaches.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.