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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was CA $3,914, price is now CA $2,856 per person
CA $2,856
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.2/10 Wonderful! (192 reviews)
Nice hotel - but tricky to find

Reviewed on May 18, 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was CA $5,982, price is now CA $4,221 per person
CA $4,221
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.4/10 Exceptional! (1,007 reviews)
A nice enough resort but very large and impersonal. We had a room in the annex which was enormous, luxurious and had all the amenities. Used the swimming pool on the rooftop which was great, albeit small for the size of the hotel and I can imagine at peak periods there would be not enough sun beds. The beach is over the road and is ok, more natural than manicured but no facilities. Many small pebbles and shells so best to have water shoes if swimming.

Reviewed on Jun 20, 2026

Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Price was CA $4,477, price is now CA $3,179 per person
CA $3,179
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
I like the cleanseness of the property. Breakfast could have more variety. Entertainment was good. Pools were nice and staff was friendly.

Reviewed on Jun 22, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $5,384, price is now CA $3,913 per person
CA $3,913
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.6/10 Exceptional! (249 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

Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
Price was CA $5,555, price is now CA $4,069 per person
CA $4,069
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.2/10 Wonderful! (30 reviews)
I loved the effort that was put into making this villa comfortable. Overall, was an amazing experience. It was a luxurious getaway.

Reviewed on Dec 18, 2024

Gaja Hotel Deals

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
The price is CA $158 per night from Jul 8 to Jul 9
CA $158
CA $191 total
Jul 8 - Jul 9
8.8/10 Excellent! (1,002 reviews)
"Good value breakfast."

Reviewed on Jun 27, 2026

Laguna Garden Hotel
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $116 per night from Jul 14 to Jul 15
CA $116
CA $128 total
Jul 14 - Jul 15
9.2/10 Wonderful! (1,181 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on Jun 9, 2026

Okinawa Harborview Hotel
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $276 per night from Jun 29 to Jun 30
CA $276
CA $306 total
Jun 29 - Jun 30
9.4/10 Exceptional! (53 reviews)
"Everything was great about this hotel except for the parking tower. I would just say to prepare to wait to drop off you car and get your car when you park in the hotel parking tower"

Reviewed on Jun 23, 2026

RIHGA Royal Resort Okinawa Chatan
See all 1,624 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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 $2,856. 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
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

CA $48
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
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.