Koja Holidays from £1,436

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to £195 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.
Victoria Hotel Naha

Victoria Hotel Naha

2.5 out of 5
Naha City Centre
per person
22 Aug - 29 Aug
found 14 hours ago
Return flight included
Manchester (MAN) to Naha (OKA)
7.6/10 Good! (270 reviews)
It was great. No problems

Reviewed on 8 Jul 2018

Kariyushi Condominium Resort Naha Sky Living Hotel Asahibashiekimae

Kariyushi Condominium Resort Naha Sky Living Hotel Asahibashiekimae

3 out of 5
Naha City Centre
per person
22 Aug - 29 Aug
found 14 hours ago
Return flight included
Manchester (MAN) to Naha (OKA)
7.4/10 Good! (36 reviews)
Hotel Blion Naha

Hotel Blion Naha

3.5 out of 5
Naha City Centre
per person
22 Aug - 29 Aug
found 14 hours ago
Return flight included
Manchester (MAN) to Naha (OKA)
8.2/10 Very Good! (1,002 reviews)
Located in convenient location with lots of restaurant on the area. The hotel itself is in great conditions and the rooms are clean and the staffs are friendly. It would have been better if they have at least scrambled eggs on the breakfast menu. Overall, it’s a great value.

Reviewed on 2 Jan 2024

Hotel Yuquesta Asahibashi

Hotel Yuquesta Asahibashi

3 out of 5
Naha City Centre
per person
22 Aug - 29 Aug
found 14 hours ago
Return flight included
Manchester (MAN) to Naha (OKA)
8.8/10 Excellent! (267 reviews)
One of the most unique entrance. Nice rooms.

Reviewed on 4 May 2024

CABIN&HOTEL CONSTANT NAHA

CABIN&HOTEL CONSTANT NAHA

2.5 out of 5
Tsuboya
per person
22 Aug - 29 Aug
found 14 hours ago
Return flight included
Manchester (MAN) to Naha (OKA)
8.6/10 Excellent! (91 reviews)
Spa has balcony with bench

Reviewed on 18 May 2024

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

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is £35 per night from 30 Jun to 1 Jul
£35
per night
30 Jun - 1 Jul
8.8/10 Excellent! (1,000 reviews)
"Staff Ms. Nakajima assisted our family with medical admission forms (translation) for medical care. We are us citizens and her assistance helped us get our medical care."

Reviewed on 8 Jun 2024

Naha Tokyu REI Hotel
Halekulani Okinawa
Halekulani Okinawa
5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is £360 per night from 18 Jun to 19 Jun
£360
per night
18 Jun - 19 Jun
9.6/10 Exceptional! (1,631 reviews)
"Great stay. No hitch from check-in to check-out."

Reviewed on 11 Jun 2024

Halekulani Okinawa
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 £41 per night from 16 Jun to 17 Jun
£41
per night
16 Jun - 17 Jun
8.8/10 Excellent! (1,603 reviews)
"Clean and friendly staff. Speaks English well, or had someone available that did. Great location. Out 3rd time using this hotel."

Reviewed on 4 Jun 2024

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

Popular places to visit

Image for Southeast Botanical Gardens

Southeast Botanical Gardens

Explore the great outdoors at Southeast Botanical Gardens, a lovely green space in Okinawa. Wander through the beautiful beaches and seaside in this quaint area.

Southeast Botanical Gardens
Image for Okinawa Arena

Okinawa Arena

Catch an event at Okinawa Arena during your trip to Okinawa.

Okinawa Arena
Image for Koza Sports Park

Koza Sports Park

Catch an event at Koza Sports Park during your trip to Okinawa. Wander through the beautiful beaches and seaside in this quaint area.

Koza Sports Park

Things to do

Image for Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza

Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza

£64
Per adult
Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza
Image for E-Bike Nature Tour in Shuri

E-Bike Nature Tour in Shuri

£73
Per adult
E-Bike Nature Tour in Shuri
Image for Naha Local Pub Crawl

Naha Local Pub Crawl

£81
Per adult
Naha Local Pub Crawl
See all activities in Okinawa

More trip options

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