Gaja Holidays

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to S$134 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
Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
per person
31 Jul - 4 Aug
found 18 hours ago
Return flight included
Singapore (SIN) to Naha (OKA)
8.6/10 Excellent! (693 reviews)
Nice and relaxing place to stay. Quiet area which means a bit far from Kokusai-dori

Reviewed on 9 Apr, 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
per person
31 Jul - 4 Aug
found 18 hours ago
Return flight included
Singapore (SIN) to Naha (OKA)
9.4/10 Exceptional! (134 reviews)
Beautiful location - very relaxing. The staff were excellent. The rooms were spacious and very comfortable. The pool was great and not too busy when we stayed. Would love to come back.

Reviewed on 12 May, 2025

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
31 Jul - 4 Aug
found 18 hours ago
Return flight included
Singapore (SIN) to Naha (OKA)
9.2/10 Wonderful! (695 reviews)
This hotel is super clean and spacious, i stayed with a group of 5 friends. It is also a 8 minute walk from the beach and 15 mins from the shopping street. Highly recommend.

Reviewed on 15 May, 2025

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Save 100% on your flight
per person
31 Jul - 4 Aug
found 18 hours ago
Return flight included
Singapore (SIN) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
We found the hotel did have an retro style elegance. However the beds were very uncomfortable, in need of an upgrade. The staff was kind but we had to ask for everything. The view is magnificent,overlooking the ocean no obstruction. We had to pay the use of the beach chairs.

Reviewed on 15 May, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
31 Jul - 4 Aug
found 18 hours ago
Return flight included
Singapore (SIN) to Naha (OKA)
9.6/10 Exceptional! (404 reviews)
Beautiful and spacious rooms. Breakfast was excellent. All the staff was very friendly. Transportation to and from the Airport provided by bus for a nominal fee.

Reviewed on 6 May, 2025

Top hotels in Gaja

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,164 reviews)
"Very amazing place to stay. Definitely would stay again."

Reviewed on 15 May, 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Tokyu Stay Okinawa Naha
Tokyu Stay Okinawa Naha
3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is S$113 per night from 5 Jun to 6 Jun
S$113
5 Jun - 6 Jun
9.2/10 Wonderful! (1,201 reviews)
I will be back ^^
"The breakfast felt a bit pricey, but considering the riverside view, it was worth it. There were many families traveling together, and the direct access to the parking lot was a plus. The nearby station and convenience stores were also convenient, but above all, the riverside scenery was truly ..."

Reviewed on 11 May, 2025

Tokyu Stay Okinawa Naha
Hewitt Resort Naha
Hewitt Resort Naha
3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (352 reviews)
"We loved staying at this hotel! The staff were very friendly and kind and were always available to provide assistance. The free breakfast was excellent! I didn’t realize it was included when I booked, so it was a pleasant surprise. So yummy! Sadly, the pool was closed because of the rain but it looked ..."

Reviewed on 12 May, 2025

Get rates
Hewitt Resort Naha
See all 1,478 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 S$911. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.