
Gaja Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Gaja
Price found within the past 48 hours. Click for updated prices.

Hotel Sunset Hill
Price was CA $2,978, price is now CA $2,223 per person
CA $2,223
per person
Jun 16 - Jun 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.2/10 Wonderful! (189 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.
Reviewed on Dec 9, 2025

HOSHINOYA Okinawa
Price was CA $5,090, price is now CA $3,456 per person
CA $3,456
per person
Jun 16 - Jun 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (248 reviews)
One of the best, if not the best hotel I’ve stayed at. The walk in shower bath combo was amazing and spotless. For sure coming back!
Reviewed on Apr 24, 2026

AQUASENSE Hotel & Resort
Price was CA $3,819, price is now CA $2,723 per person
CA $2,723
per person
Jun 16 - Jun 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (179 reviews)
Excellent and clean room, great breakfast, and location is a walk away from local restaurants.
Reviewed on Apr 21, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $3,286, price is now CA $2,442 per person
CA $2,442
per person
Jun 16 - Jun 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience.
The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha.
The hotel features a nice open-air swimming pool on the second floor and a gym on an upper floor. We stayed in a two-bedroom unit with three queen beds, which were on the firmer side but comfortable. The room was clean, spacious, and well maintained. The bathroom was also large and came with a good selection of amenities.
One small drawback was that the TV only offered local Japanese channels—but honestly, we didn’t come to Okinawa to watch TV.
There was a minor issue with a stained chair in the room, but aside from that, everything was in good condition and clean.
Being located in downtown Naha means you’re close to shops, restaurants, and nightlife. However, most of Okinawa’s major attractions—like Okinawa Churaumi Aquarium or American Village—are quite far (about 2 hours) from the city. You’ll need either public transportation or a rental car to reach them.
Overall, I would recommend this hotel, especially if you want to stay in the heart of Naha while exploring Okinawa.
Reviewed on May 7, 2026

Hiyori Ocean Resort Okinawa
Price was CA $3,601, price is now CA $2,680 per person
CA $2,680
per person
Jun 16 - Jun 21
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (236 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .
Reviewed on Apr 11, 2026
Gaja Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from May 13 to May 14
CA $98
CA $108 total
May 13 - May 14
9.2/10 Wonderful! (654 reviews)
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on May 3, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $76 per night from Jun 1 to Jun 2
CA $76
CA $84 total
Jun 1 - Jun 2
9/10 Wonderful! (1,139 reviews)
For the price this is an incredible hotel, brand new with a great room, staff and location. Not a great lobby! But that’s ok
Reviewed on May 11, 2026

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $68 per night from May 25 to May 26
CA $68
CA $82 total
May 25 - May 26
8.8/10 Excellent! (2,392 reviews)
Had an amazing stay in NaHana Okinawa. We stayed for 8 nights. Breakfast is priced well for the food served, staffs are very friendly, and laundry facilities are abundant. Cleaning service will attend every morning, and ensure we have our needs addressed.
Reviewed on May 11, 2026
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.






