Koja Holidays from £259
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Where to stay in Koja
Find the best Koja areas and neighborhoods for the activities you enjoy most. Learn more about Koja
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.
Moromizato
1 out of top 10 points of interest in this area
While there might not be top attractions in Moromizato, you can explore the larger area and discover places like Kadena Air Base and Koza Sports Park.
Uechi
1 out of top 10 points of interest in this area
Uechi is well liked for its restaurants. If you'd like to do some sightseeing in the greater Okinawa area, you might plan a trip to Kadena Air Base or Koza Sports Park.
Yamachi
1 out of top 10 points of interest in this area
If you're spending some time in Yamachi, Okinawa Arena and Koza Sports Park are top sights worth seeing.
Hiyagon
Travellers like the parks in Hiyagon, and Okinawa Athletic Park is a top attraction you might want to visit.
Top hotels in Koja
Southern Beach Hotel & Resort OKINAWA
1-6-1 Nishizaki Itoman Okinawa
Fully refundableReserve now, pay when you stay
£70
13 Sept - 14 Sept
8.8/10 Excellent! (1,218 reviews)
"Very near beach although room was spacious but slightly dated. Hotel restaurants are basic but very expensive. Staff not that helpful and unable to accommodate basic requests in English."
Reviewed on 12 Aug 2026
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
£406
2 Sept - 3 Sept
9.8/10 Exceptional! (1,590 reviews)
"Wry food excellent all round"
Reviewed on 20 Aug 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
£57
2 Sept - 3 Sept
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 £259, 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
£28
per adult
94% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
£55
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
£27
per adult
100% of travellers recommend
* 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.