Gaja Holidays from £978

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

    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.
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was £1,196, price is now £978 per person
£978
per person
7 Jun - 11 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
Plenty of restaurant choices inside the hotel and the spa was nice too

Reviewed on 22 Mar 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was £1,490, price is now £1,131 per person
£1,131
per person
7 Jun - 11 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was £1,382, price is now £1,094 per person
£1,094
per person
7 Jun - 11 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (231 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .

Reviewed on 11 Apr 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was £1,259, price is now £1,050 per person
£1,050
per person
7 Jun - 11 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (642 reviews)
Very friendly and helpful staff. Clean and well equipped room. Excellent view & property!

Reviewed on 13 Mar 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Price was £1,195, price is now £1,026 per person
£1,026
per person
7 Jun - 11 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (1,014 reviews)
Clean room, friendly staff, great view. Enjoyed pool and beach. Very family friendly with many activities for kids to do.

Reviewed on 19 Apr 2026

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 £52 per night from 17 May to 18 May
£52
17 May - 18 May
9.2/10 Wonderful! (633 reviews)
Pool was amazing loved happy hour

Reviewed on 20 Apr 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 £56 per night from 7 May to 8 May
£56
7 May - 8 May
9/10 Wonderful! (1,118 reviews)
AC was good. Room was nice.

Reviewed on 24 Apr 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 £44 per night from 6 May to 7 May
£44
6 May - 7 May
8.8/10 Excellent! (2,375 reviews)
Bathroom too small

Reviewed on 27 Apr 2026

Okinawa NaHaNa Hotel & Spa
See all 1,622 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 £978. 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.