Gaja Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿27,000 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.
  • Aug 12 - Aug 16

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    4 nights
    3.5 star property
    9.2/10 - Wonderful (862 reviews)
    "I thought that the service was good. I would "
    Reviewed May 20, 2026
    Return Bangkok (BKK) - Naha (OKA)
    BKK - OKA1 stop OKA - BKK1 stop
    ฿35,990
    ฿23,029
    per traveller
    found 3 hours ago
    Hotel Cocktail Stay Naha
  • Aug 12 - Aug 16

    Laguna Garden Hotel + Flight

    Ginowan
    4 nights
    4.0 star property
    8.8/10 - Excellent (1,002 reviews)
    "They have an excellent breakfast bar, recommend you get breakfast included package. Rooms are clean but has a bit of an old smell feel, recommend getting an air freshener for the room. Pool is outstanding, my kiddo lived there pool and it is great that the pool hours are very accessible from morning till evening. The location is wonderful. Recommend this hotel and will come back again!"
    Reviewed May 21, 2026
    Return Bangkok (BKK) - Naha (OKA)
    BKK - OKA1 stop OKA - BKK1 stop
    Save 100% on your flight
    ฿49,949
    ฿32,776
    per traveller
    found 3 hours ago
    Laguna Garden Hotel
  • Aug 12 - Aug 16

    HOSHINOYA Okinawa + Flight

    Yomitan
    4 nights
    5.0 star property
    9.6/10 - Exceptional (254 reviews)
    "Incredible property!"
    Reviewed May 16, 2026
    Return Bangkok (BKK) - Naha (OKA)
    BKK - OKA1 stop OKA - BKK1 stop
    Save 100% on your flight
    ฿96,981
    ฿66,912
    per traveller
    found 3 hours ago
    HOSHINOYA Okinawa
  • Aug 12 - Aug 16

    HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu + Flight

    Naha City Centre
    4 nights
    3.5 star property
    8.4/10 - Very good (939 reviews)
    "Loved our stay here, had all the advantages of a hotel! Only thing I recommend changing would be the beds they were stiff."
    Reviewed May 21, 2026
    Return Bangkok (BKK) - Naha (OKA)
    BKK - OKA1 stop OKA - BKK1 stop
    ฿35,045
    ฿24,218
    per traveller
    found 3 hours ago
    HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
  • Aug 12 - Aug 16

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    4 nights
    4.0 star property
    9.6/10 - Exceptional (670 reviews)
    " 10/10"
    Reviewed May 15, 2026
    Return Bangkok (BKK) - Naha (OKA)
    BKK - OKA1 stop OKA - BKK1 stop
    Save 100% on your flight
    ฿55,988
    ฿38,931
    per traveller
    found 3 hours ago
    Okinawa Prince Hotel Ocean View Ginowan

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,243 per night from 31 May to 1 Jun
฿2,243
฿2,468 total
31 May - 1 Jun
9.2/10 Wonderful! (666 reviews)
"Room has a pretty view and the amenities are great! The outdoor pool is nice too but a little chilly so great after a hot day!"

Reviewed on 21 May 2026

THE NEST NAHA
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 ฿2,331 per night from 9 Jun to 10 Jun
฿2,331
฿2,564 total
9 Jun - 10 Jun
9/10 Wonderful! (1,144 reviews)
"Great service and clean hotel."

Reviewed on 21 May 2026

Okinawa Harborview Hotel
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
The price is ฿1,601 per night from 25 May to 26 May
฿1,601
฿1,937 total
25 May - 26 May
8.8/10 Excellent! (2,367 reviews)
"The staff were very accommodating and the room we had was clean! Even with the do not disturb sign on our door, they made sure to leave us clean toiletries and towels to use by our door! There are plenty of disposable that one can attain in the lobby for long drives and beach days. 100% recommend ..."

Reviewed on 21 May 2026

Okinawa NaHaNa Hotel & Spa
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 . 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

Things to do

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