Gaja Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿4,531 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
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was ฿21,268, price is now ฿14,269 per person
฿14,269
per person
12 Jan - 16 Jan
found 8 hours ago
Return direct flight included
Bangkok (BKK) to Naha (OKA)
9.2/10 Wonderful! (766 reviews)
Everyone was friendly, I would stay again.

Reviewed on 3 Nov 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was ฿32,867, price is now ฿20,465 per person
฿20,465
per person
12 Jan - 16 Jan
found 8 hours ago
Return direct flight included
Bangkok (BKK) to Naha (OKA)
9.6/10 Exceptional! (150 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.

Reviewed on 27 Sept 2025

Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
Price was ฿21,055, price is now ฿15,321 per person
฿15,321
per person
12 Jan - 16 Jan
found 8 hours ago
Return direct flight included
Bangkok (BKK) to Naha (OKA)
8.4/10 Very Good! (16 reviews)
Excellent location. Position is just behind Hotel Collective. Kokusai-dori is steps away, but the property is very quiet as window face in a different direction. Family mart is 1 min away too. Property is spacious enough for two, plenty of day light, all necessary amenities. Washing and drying machines were very handy. Check in/out was seamless.

Reviewed on 15 Oct 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was ฿19,823, price is now ฿14,459 per person
฿14,459
per person
12 Jan - 16 Jan
found 8 hours ago
Return direct flight included
Bangkok (BKK) to Naha (OKA)
8.6/10 Excellent! (803 reviews)
Clean room.multilingual check in. Multiple pools

Reviewed on 2 Nov 2025

Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Naha City Centre
Price was ฿21,899, price is now ฿16,106 per person
฿16,106
per person
12 Jan - 16 Jan
found 8 hours ago
Return direct flight included
Bangkok (BKK) to Naha (OKA)
9/10 Wonderful! (1,007 reviews)
The only thing can take is the location 👌

Reviewed on 16 Sept 2025

Top hotels in Gaja

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is ฿2,673 per night from 9 Dec to 10 Dec
฿2,673
฿2,940 total
9 Dec - 10 Dec
9/10 Wonderful! (319 reviews)
Clean room nice staff A\C nice pool

Reviewed on 31 Oct 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,276 reviews)
Good location in Naha close to the main shopping street. Good escape from the daytime heat and humidity. The staff were friendly.

Reviewed on 24 Oct 2025

Get rates
Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,393 reviews)
The hotel was very clean, friendly staff and close to train station, dinning and shopping areas. I would definitely stay here again!

Reviewed on 29 Oct 2025

Get rates
JR KYUSHU HOTEL Blossom Naha
See all 1,519 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 holiday package cost?
We make it easy for everyone to travel, with Gaja packages starting from as little as ฿14,269. You'll have the flexibility to combine your favourite 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 holiday package makes it a breeze to organise 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 holiday?
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 travelling 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 holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines all over the world. Our holiday 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 holiday package?
Don't worry if you're rethinking your Gaja holiday 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.

Popular places to visit

University of the Ryukyus

3.5/5(3 reviews)

Explore the campus of University of the Ryukyus during your travels in Nishihara. Stroll along the beautiful beaches or visit the shops in this quaint area.

University of the Ryukyus
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.