Koja Holidays from £2,210

Book a Hotel + Flight or Car together to unlock savings

Your Koja Holiday

Make travel planning simple by booking a holiday package to Koja. We'll handle the finer points, so you can focus on savouring everything this neighbourhood has to offer. Some nearby attractions to visit during your trip to Koja include Aeon Mall Rycom, Koza Music Town and Okinawa Zoo & Museum. Don't just imagine it — make it a reality! Book your ultimate Koja holiday with Expedia and experience travel your way.

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill
Hiyori Ocean Resort Okinawa
AQUASENSE Hotel & Resort
Oriental Hills Okinawa
Okinawa Kariyushi Resort Exes Naha

Where to stay in Koja

Find the best Koja areas and neighborhoods for the activities you enjoy most. Learn more about Koja

Top hotels in Koja

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is £292 per night from 2 Dec to 3 Dec
£292
2 Dec - 3 Dec
9.8/10 Exceptional! (1,604 reviews)
"Great overall !!¡!!!!!!!!!!!!!"

Reviewed on 17 Nov 2026

Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

4 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is £108 per night from 9 Dec to 10 Dec
£108
9 Dec - 10 Dec
9.6/10 Exceptional! (164 reviews)
"The hotel was just across the street from American Village’s shops and dining. The beach is a 5 minute walk and very conveniently located to everything you need without having to get in a car. The room was clean and had a beautiful view of the beach. The staff was very helpful and friendly! Especially ..."

Reviewed on 18 Nov 2026

RIHGA Royal Resort Okinawa Chatan
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son Yomitan Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is £91 per night from 6 Dec to 7 Dec
£91
6 Dec - 7 Dec
9.2/10 Wonderful! (1,001 reviews)
"As soon as we checked in, the staff were all smiley and helpful. Our room was clean, spacious, stocked well, plus a fresh platter of fruit in the refrigerator. The view was most amazing. Perfect place for sunsets. The 2 twin beds pushed together were comfortable with 2 options of pillow. Comforter ..."

Reviewed on 11 Nov 2026

Hotel Nikko Alivila
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 Koja travel package cost?
Starting from as low as £2,210, you can tailor your Koja package the way you want. Simply bundle hotels, flights and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Koja travel package?
You can. We realise life happens, so we're here to help if you need to make changes to your Koja 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 airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Koja?
Search for flights that fit your busy schedule, add a hotel to your booking and see how much you save with a Koja travel package. It's that simple! From hotels and flights to rental cars and activities, Expedia is your gateway to cheap travel. And with over 550 air carriers and 1,000,000 hotel options around the globe to choose from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Koja holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a dream getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday in multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is easier with this option. Simply put down a small deposit on your holiday and then start packing your suitcase.

Where should I stay in Koja?
A trip to Koja wouldn't be complete without visiting Aeon Mall Rycom, Okinawa Zoo & Museum and Koza Music Town. Stay close to these popular sights and make sightseeing a breeze.
What are the top hotels in Koja?
Secure a room at Allstay Goya. It's one of this neighbourhood's most sought-after hotels. Another well-known option in Koja is Okinawa City Hotel.
How far in advance should I book my Koja holiday?
Search Expedia to compare international fares as soon as you've got your travel dates. You can usually purchase a seat up to a year prior to departure. If it's too early for your preferred air carrier, or you're booking late, don't stress. Cheap tickets to Koja occasionally appear a few weeks before departure.
What does an Expedia Koja travel package include?
Hotels, flights and a cool set of wheels for all your road trip adventures. Simply select your preferred bundle and get access to great discounts. Once you've made your booking, add on a few sightseeing tours and watch your savings pile up. When it comes to creating your Koja trip, you're the one in control!
What should I know before booking a Koja travel package?
So many places to travel to, so many things to see. With a travel package, you can check more of them off your list. Combine your flights, rental cars and hotels and get ready to save.
Can I choose my airline with a Koja Expedia travel package?
Most definitely. We have access to over 550 airlines across the globe, so you can design your Koja getaway according to your budget and style.

Things to do

* 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.