
Gaja Vacations from ₩640,912
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 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.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was ₩1,021,806, price is now ₩640,912 per person
₩640,912
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.6/10 Excellent! (760 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on May 26, 2025

Aquaresort In Chatan
Price was ₩1,903,314, price is now ₩901,248 per person
₩901,248
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.2/10 Wonderful! (42 reviews)
Loved the hotel had washer and dryers and the room was very comfortable and had a kitchen.
Reviewed on Jun 29, 2025

Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was ₩1,193,070, price is now ₩645,200 per person
₩645,200
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.2/10 Wonderful! (742 reviews)
Nice place, friendly/helpful staff. Close to the airport and fish market.
Reviewed on Aug 6, 2025

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was ₩1,633,823, price is now ₩924,311 per person
₩924,311
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.4/10 Exceptional! (139 reviews)
Nice hotel in a good location
Reviewed on Jun 26, 2025

Ryujin Hotel Ukishima
Naha City Centre
Price was ₩994,347, price is now ₩644,135 per person
₩644,135
per person
Oct 30 - Nov 3
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.4/10 Very Good! (13 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.
Reviewed on Oct 15, 2024
Gaja Hotel Deals

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩98,814 per night from Sep 11 to Sep 12
₩98,814
₩108,695 total
Sep 11 - Sep 12
8.8/10 Excellent! (89 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."
Reviewed on Aug 8, 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ₩94,771 per night from Sep 7 to Sep 8
₩94,771
₩114,673 total
Sep 7 - Sep 8
8.8/10 Excellent! (2,201 reviews)
"Near transportation, there’s a Family mart really close and Kokusai dori is not so far away. The area is nice."
Reviewed on Aug 16, 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ₩136,492 per night from Aug 31 to Sep 1
₩136,492
₩165,160 total
Aug 31 - Sep 1
8.6/10 Excellent! (1,004 reviews)
"all was perfect"
Reviewed on Jul 27, 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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.