Gaja Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Gaja

Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan

Aquaresort In Chatan

CA $349
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (88 reviews)
Home away from home…. It’s always a comfortable stay at the Aqua Resort…

Reviewed on Oct 19, 2026

Hotel Sunset Hill

Hotel Sunset Hill

CA $412
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (203 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
CA $458
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
My wife and I stayed at the Okinawa Prince for 3 nights in mid-October. We booked a room on the club level which included buffet breakfast in the main restaurant as well as access to the top floor lounge and infinity pool and deck. Location The hotel is about 40 minutes from the airport (4000 yen taxi), across from a white sand beach and adjacent marina. There is a shopping complex with a department store and full grocery store located next to the hotel. Lounge level The lounge included a light breakfast, lunch and afternoon snacks as well as appetizers and cocktails from 5-7 daily. Food variety was great and of high quality. They lounge also included self-service beer, wine, champagne and select highballs throughout the day. After 5 pm, there was a bartender serving amazing drinks. There is a good size infinity pool and shallow hot tub outside the lounge along with loungers. The view of the sunset from the lounge and pool was spectacular. Amenities There is also a large infinity and indoor pool on the second level that also overlooks the marina. The restaurant served a great buffet breakfast with traditional Japanese food along with a few western items. Room The room was immaculate and very well laid out with a large balcony (all rooms face the ocean). The room was large and looks to have been recently updated. Very happy we stayed here; staff were amazing and accommodating, location and facilities were great!

Reviewed on Oct 22, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
CA $1,176
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (253 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
CA $1,073
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (308 reviews)
We loved staying here! Our room was gorgeous with a comfy outdoor sofa and a stunning view of the ocean. The amenities provided were amazing. They give face masks, bath salts, and also have a 5 step skincare routine that guests can use. The shampoo and conditioner also did great things for my hair. We came back to a clean and refreshed room every night which is great for when Okinawa is hot and humid! There are various different dining options such as dine in your room, the restaurant or at the grill and cafe that are a short distance from the hotel. We had a great time at the pool which is open 24/7 and heated to a nice temperature. We found this especially relaxing at night and enjoyed viewing sky and listening to the ocean. While there is no direct beach access the beach is a short 10 minute walk away. There are also bicycles nearby that you can rent. We went to Narai Beach which had chairs and an umbrella that you can rent. The staff were so helpful in our requests and we found communication with them (we are native English) was easy. You can tell the staff goes above and beyond in what they do. Overall we loved exploring everything that Yomitan and the central Okinawa area had to offer! Definitely stay here for a relaxing getaway!

Reviewed on Oct 23, 2026

Gaja Hotel Deals

RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
CA $200
CA $221 total
Nov 23 - Nov 24
RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $131
CA $145 total
Nov 11 - Nov 12
9.4/10 Exceptional! (1,205 reviews)
"Hotel was festively decorated for Halloween, helpful and friendly employees, great kids play area. The room was clean, beds comfortable, bathroom spacious, wonderful to have free washer/dryer combo in room, dryer takes 3hrs so after the first night we hung to dry and clothes were dry by morning, ..."

Reviewed on Oct 22, 2026

Tokyu Stay Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $140
CA $158 total
Nov 23 - Nov 24
9.2/10 Wonderful! (741 reviews)
"Everything about this hotel was great - amazing location near Kokusai-dori (great shopping and food), staff was always attentive and helpful, and there was never a shortage of things to do in the hotel in case you decided to stay in for a day. 10/10 would recommend for a stay in Naha."

Reviewed on Oct 8, 2026

Okinawa Hinode Resort and Hot spring Hotel
See all 947 properties in Gaja
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

How much does a Gaja vacation package cost?
We make it easy for everyone to travel, with Gaja packages starting from as little as CA $349. You'll have the flexibility to combine your favorite airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your travel itinerary?
How do I get a cheap travel package to Gaja?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you a few dollars too. A Gaja vacation package makes it a breeze to organize the perfect trip. With more than 550 airlines around the world to choose from, finding flights that suit your schedule won't be an issue. In addition to that, we have over 1,000,000 properties globally to choose from. Now that's choice! No matter who you are, Expedia will help show you the world.
Where should I stay in Gaja?
If you plan to check out University of the Ryukyus, save yourself the stress of commuting and book a hotel close by. It's one of the top attractions in the area.
How far in advance should I book my Gaja vacation?
Reserving your flights early with Expedia means one less thing to have to worry about. A number of air carriers advertise prices up to 12 months prior to departure dates. This is often the cheapest time to book. If circumstances have left you booking late, low prices to Gaja sometimes become available just a few weeks before departure.
What does an Expedia Gaja travel package include?
It comes down to what you want. If you're traveling alone, you might decide to combine flights and hotels. Taking the whole family to Gaja? A travel package that includes rental cars, flights and hotels might be a better fit. Expedia gives you the freedom and flexibility to tailor your travel package.
What should I know before booking a Gaja travel package?
Tailor deals that suit your budget with an Expedia package. Hotels, flights, rental cars — we've got them all. You'll save a packet just by combining your bookings. Whether you're embarking on an adventure in the snow or kicking back on a warm beach, your dream getaway is only clicks away.
Can I choose my airline with a Gaja Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our vacation packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Gaja vacation package?
Don't worry if you're rethinking your Gaja vacation package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We get that life can sometimes throw you a curveball, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.

Things to do

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $35
per adult
Okinawa Glass Bottom Boat Tour
Okinawan sail & paddle tour on a traditional fishermen boat

Okinawan sail & paddle tour on a traditional fishermen boat

CA $80
per adult
Okinawan sail & paddle tour on a traditional fishermen boat
Discover Kerama Nationalparc Snorkeling 1/2 Day

Discover Kerama Nationalparc Snorkeling 1/2 Day

CA $63
per adult
Discover Kerama Nationalparc Snorkeling 1/2 Day
See all activities in Nishihara
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.