Gaja Holidays from £246

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Gaja Holiday

Organising your next break just got simpler with a holiday package to Gaja. Immerse yourself in the best this neighbourhood has to offer while creating precious memories you won't forget. When it's time to get out and explore, you'll find a lot of popular attractions nearby including Shurijo Castle, University of the Ryukyus and Urasoe Grand Park. Visit one or all during your trip to Gaja. No matter what your ideal Gaja holiday looks like, you can turn it into reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Save 100% on your flight
Price was £470, price is now £246 per person
£246
per person
4 Nov - 10 Nov
found 21 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
8.6/10 Excellent! (9 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on 20 Apr 2025

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was £642, price is now £250 per person
£250
per person
4 Nov - 10 Nov
found 21 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (748 reviews)
Very close to the monorail and about a 20 minute walk from the Naha shopping market that holds alot of the activities I interacted with.

Reviewed on 20 Aug 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 £551, price is now £260 per person
£260
per person
4 Nov - 10 Nov
found 21 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
8.6/10 Excellent! (773 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.

Reviewed on 21 Aug 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was £956, price is now £458 per person
£458
per person
4 Nov - 10 Nov
found 21 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (145 reviews)
Nice hotel in a good location

Reviewed on 26 Jun 2025

Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
Save 100% on your flight
Price was £468, price is now £250 per person
£250
per person
4 Nov - 10 Nov
found 21 hours ago
Additional charges may apply
Return flight included
Osaka (OSA) to Naha (OKA)
8.4/10 Very Good! (13 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.

Reviewed on 15 Oct 2024

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 £58 per night from 4 Sept to 5 Sept
£58
4 Sept - 5 Sept
8.8/10 Excellent! (122 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on 8 Aug 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is £57 per night from 29 Sept to 30 Sept
£57
29 Sept - 30 Sept
8.8/10 Excellent! (2,209 reviews)
"I really enjoy the breakfast at the hotel."

Reviewed on 24 Aug 2025

Okinawa NaHaNa Hotel & Spa
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
The price is £75 per night from 31 Aug to 1 Sept
£75
31 Aug - 1 Sept
8.4/10 Very Good! (402 reviews)
"Its ridiculous how they charge as much as they do for a pool thats so small. I see why its always empty. Otherwise good hotel adn nice breakfast."

Reviewed on 25 Aug 2025

Hewitt Resort Naha
See all 1,494 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Gaja travel package cost?
Get ready to book, because a getaway to Gaja starts from just £246. When you combine your hotels, flights and car rentals into a travel package, you'll land the best deals.
If I'm not able to travel, can I cancel my Gaja travel package?
You can. We totally understand that life doesn't always go to plan, so we're happy to help if you need to make changes to your Gaja travel package. You may be able to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Gaja?
Our Gaja travel packages mean plenty of savings for the savvy wanderer. For the best deal, simply combine your hotel, flights and extras (such as activities) into a budget-friendly package. But bargain prices are just the beginning of your next memorable adventure. When you book with Expedia, you'll have more than 550 air carriers and 1,000,000 hotels across the globe to pick from. No matter your budget, there's a package here just for you.
Does Expedia offer Book Now, Pay Later Gaja holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has worked out a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without eating away at your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Check out these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying just a little each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan from Klarna.

Where should I stay in Gaja?
If you're interested in visiting University of the Ryukyus, skip commuting and find somewhere to stay close by. It's one of the most popular attractions in this area.
How far in advance should I book my Gaja holiday?
Savvy travellers often book as early as possible. You can generally compare international fares on Expedia up to 12 months before your intended flight. If you've left things to the last minute, don't despair. Low prices occasionally appear just weeks prior to departure.
What does an Expedia Gaja travel package include?
Flights, rental cars and hotels — you'll discover them all here. With Expedia, you can create your Gaja package however you want. All you have to do is work out what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the greater the savings!
What should I know before booking a Gaja travel package?
Whether it's relaxation or adventure you're craving, a Gaja travel package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Gaja Expedia travel package?
With a travel package, you're in charge. Whether you'd like to fly to Gaja in coach or business class, simply choose from the available airline options. Expedia has access to more than 550 airline partners globally.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.