Gaja Vacations from ￥59,110

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to ￥9,995 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Gaja Vacation Packages

Price found within the past 48 hours. Click for updated prices.
&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

4 out of 5
Yamachi
Save 100% on your flight
per person
Aug 26 - Aug 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
No reviews
Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
Higashionna
per person
Sep 3 - Sep 9
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (56 reviews)
There weren’t enough people staying at this hidden gem. Very nice inside, great view overlooking the ocean, very secure locks, love the lock and key mechanism, ample parking, very polite staff. Room 201 had a small kitchen, large shower, large closet, balcony, easy access to the side exit. If you’re checking in after 9pm, contact or email them so they can give you the codes to get into the hotel, and to get the key to your room. Pool was amazing! Shallow the whole way, but what a great view! Short walk to a Lawson, 24hrs. You should definitely consider staying here! I will when I return.

Reviewed on Apr 21, 2024

Blue Steak Wonder Yomitan

Blue Steak Wonder Yomitan

3.5 out of 5
per person
Aug 24 - Aug 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (13 reviews)
Hope Villa Onnason

Hope Villa Onnason

3 out of 5
Save 100% on your flight
per person
Aug 6 - Aug 8
found 19 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (38 reviews)
The place is really nice and relaxing

Reviewed on Feb 14, 2022

Hotel Gracery Naha

Hotel Gracery Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,008 reviews)
I had a good time Will recommend

Reviewed on Jun 14, 2024

Gaja Hotel Deals

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ￥5,774 per night from Jun 30 to Jul 1
￥5,774
per night
Jun 30 - Jul 1
8.8/10 Excellent! (1,009 reviews)
"Near to the monorail station; there’s an arcade to the station so you don’t need umbrellas"

Reviewed on Jun 16, 2024

Naha Tokyu REI 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 ￥6,818 per night from Jun 20 to Jun 21
￥6,818
per night
Jun 20 - Jun 21
8.8/10 Excellent! (1,610 reviews)
"ホテルもスタッフも、とても良かったです。 ありがとうございました。"

Reviewed on Jun 17, 2024

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
The price is ￥15,223 per night from Jul 16 to Jul 17
￥15,223
per night
Jul 16 - Jul 17
9.2/10 Wonderful! (1,008 reviews)
"It was close to International Street. It was within walking distance for shopping area ans a lot of restaurants. Short cab ride distance to airport and Shuri Castle. Market advertising sounds can be heard from our room on the 8th floor all day and night. That was the only annoying fact but it is ..."

Reviewed on Jun 8, 2024

JR KYUSHU HOTEL Blossom Naha
See all 1,489 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 ￥59,110. 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.

Discover the most popular places to visit in Gaja

Image for University of the Ryukyus

University of the Ryukyus

4.5/5(13 reviews)

Take a campus tour or just explore the area 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
Image for Nishihara Kira Kira Beach

Nishihara Kira Kira Beach

Why not spend a lazy afternoon at Nishihara Kira Kira Beach during your trip to Nishihara? While you're in the area, stroll along the beaches.

Nishihara Kira Kira Beach

Other vacations you might like

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