Koja Holidays from £720

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 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was £970, price is now £720 per person
£720
per person
14 Oct - 17 Oct
found 11 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
Nice hotel in a good location

Reviewed on 26 Jun 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was £1,783, price is now £1,145 per person
£1,145
per person
14 Oct - 17 Oct
found 11 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (182 reviews)
While the property is pleasant, I feel that the price does not fully reflect the value offered. For instance, the minibar is not complimentary, especially the nearest supermarket is a 10-minute drive away. Providing a one-time complimentary minibar would be a thoughtful gesture to make travelers feel more valued.

Reviewed on 17 Aug 2025

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was £1,871, price is now £1,249 per person
£1,249
per person
14 Oct - 19 Oct
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (1,008 reviews)
Pros: rooms are great (we stayed in the condo) - huge apartment, washing machine, small equipped kitchen. No complaints about the room at all! Lunch options: decent takeaway at the deli! Reasonably priced and tasty! Cons: - Pools: there are only 2 at the property. Pools are great, but honestly quite small for the number of guests at the resort. There were a lot of screaming and splashing children, which is fine, just would have been great to have an adults only pool option. - Beach: the beach is shocking to get to. I thought other reviews seemed dramatic, but it is over a busy road, the path is super unclear and the ‘beach house’ was almost impossible to find. Honestly not sure how people headed across with small children! - Restaurant: the BBQ restaurant in the hotel was pretty bad. Food was poor quality, mountains of dirty dishes were everywhere. Nowhere near good enough at a 5-star hotel and given the price point!

Reviewed on 23 Aug 2025

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was £1,785, price is now £1,290 per person
£1,290
per person
11 Oct - 15 Oct
found 1 hour ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (177 reviews)
Great, it was free parking. Very clean and spacious.

Reviewed on 23 Apr 2025

Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
Mihama
Price was £2,789, price is now £2,068 per person
£2,068
per person
26 Oct - 1 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (1,015 reviews)
Great hotel with families

Reviewed on 8 Sept 2025

Where to stay in Koja

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

Goya

1 out of top 10 points of interest in this area

Travellers like the shopping in Goya, and Okinawa Zoo & Museum is a top attraction you might want to visit.

Find hotels in Goya

Top hotels in Koja

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is £58 per night from 30 Sept to 1 Oct
£58
30 Sept - 1 Oct
THE NEST NAHA
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 £61 per night from 29 Sept to 30 Sept
£61
29 Sept - 30 Sept
Okinawa NaHaNa Hotel & Spa
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is £215 per night from 16 Sept to 17 Sept
£215
16 Sept - 17 Sept
Oriental Hotel Okinawa Resort & Spa
See all 1,722 properties in Koja
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 Koja travel package cost?
Starting from as low as £720, 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

Churaumi Aquarium, Ryukyu Village & Hoshino Resort Banta Cafe

Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course

£38
per adult
96% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

£28
per adult
92% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Zodiac Shrines and Naha Backstreets Cycling Tour

Zodiac Shrines and Naha Backstreets Cycling Tour

£83
per adult
Zodiac Shrines and Naha Backstreets Cycling Tour
See all activities in Okinawa

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