Koja Holidays from £402

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 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 £545, price is now £402 per person
£402
per person
28 Sept - 30 Sept
found 1 day ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (222 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!

Reviewed on 30 May 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was £852, price is now £618 per person
£618
per person
28 Sept - 30 Sept
found 1 day ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (268 reviews)
非常棒！無論在天然景觀、建築、造景、舒適、服務、態度、飲食留下深刻美好的感動。

Reviewed on 4 Jul 2026

Luxuary Villa Maeda I

Luxuary Villa Maeda I

3.5 out of 5
Save 100% on your flight
Price was £1,569, price is now £1,172 per person
£1,172
per person
28 Sept - 30 Sept
found 1 day ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
No reviews

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was £2,045, price is now £1,214 per person
£1,214
per person
17 Sept - 23 Sept
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (192 reviews)
Nice hotel - but tricky to find

Reviewed on 18 May 2026

Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
Save 100% on your flight
Price was £3,122, price is now £1,974 per person
£1,974
per person
17 Sept - 23 Sept
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (30 reviews)
I loved the effort that was put into making this villa comfortable. Overall, was an amazing experience. It was a luxurious getaway.

Reviewed on 18 Dec 2024

Where to stay in Koja

Find the best Koja areas and neighborhoods for the activities you enjoy most. Learn more about Koja
Two bitter gourds hanging from a vine with green leaves in the background.

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

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is £496 per night from 3 Aug to 4 Aug
£496
3 Aug - 4 Aug
9.8/10 Exceptional! (1,589 reviews)
"We celebrated our honeymoon and it was the most amazing experience ever! Didn’t want to leave."

Reviewed on 3 Jul 2026

Halekulani Okinawa
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
The price is £101 per night from 13 Jul to 14 Jul
£101
13 Jul - 14 Jul
8.8/10 Excellent! (1,002 reviews)
"Amazing harbor views from the room, impressive indoor and outdoor swimming pools, and a panoramic sunset view from the 13th-floor bar featuring delicious Caprese salad, sandwich, Okinawan sausage, and a good drinks selection including local Awamori. Even the tantamen (spicy noodles) from the Chinese ..."

Reviewed on 6 Jul 2026

Laguna Garden Hotel
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 £123 per night from 6 Aug to 7 Aug
£123
6 Aug - 7 Aug
9.2/10 Wonderful! (1,192 reviews)
"Everything was perfect."

Reviewed on 2 Jul 2026

Okinawa Harborview Hotel
See all 1,867 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 £402, 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

Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

£26
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

£56
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

£26
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
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.