Koja Holidays from AU$1,213

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$460 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
    Plan, book, and manage your trip all in one place

Your Koja Holiday

Take all the stress out of organising your next adventure by booking a Koja holiday package. Immerse yourself in the sights and sounds of this enticing neighbourhood and experience what it has to offer. Some leading nearby attractions to check out during your trip to Koja include Aeon Mall Rycom, Koza Music Town and Okinawa Zoo & Museum. Expedia will help turn your ideal Koja holiday into reality, whatever your travel plans or budget.

Top Holiday Package Deals in Koja

Price found within the past 48 hours. Click for updated prices.
GRG Hotel Naha Higashimachi

GRG Hotel Naha Higashimachi

3 out of 5
Naha City Centre
per person
17 Jun - 23 Jun
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.4/10 Very Good! (842 reviews)
Great spot for getting around naha right by the tracks room was small but cozy only complaint I really have is the head of the massage chair was old and crusty and stabbed my neck but still couldn't get me out of it. Was a good chair just could use some reupholstery. Very friendly staff they even moved me to a smoke free room no extra charge 2 weeks prior also the view on the top floor was awesome!!!

Reviewed on 2 Jan. 2023

Victoria Hotel Naha

Victoria Hotel Naha

2.5 out of 5
Naha City Centre
per person
17 Jun - 23 Jun
Return direct flight included
Sydney (SYD) to Naha (OKA)
7.6/10 Good! (263 reviews)
It was great. No problems

Reviewed on 8 Jul. 2018

Hotel OROX

Hotel OROX

3 out of 5
per person
17 Jun - 23 Jun
Return direct flight included
Sydney (SYD) to Naha (OKA)
7.6/10 Good! (57 reviews)
I like the place because very convenient & love the ambiance also ☺️ What i don't like in this hotel ? Is the parking lot because the space is narrow .

Reviewed on 9 Apr. 2024

Abest Cube Naha Kokusai Street

Abest Cube Naha Kokusai Street

3 out of 5
Naha City Centre
per person
17 Jun - 23 Jun
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.4/10 Very Good! (516 reviews)
it's right by the strip which made it easy to accesses a lot of the places. walking distance to many places.

Reviewed on 30 Oct. 2023

Hotel Livemax Naha-matsuyama

Hotel Livemax Naha-matsuyama

2.5 out of 5
Naha City Centre
per person
17 Jun - 23 Jun
Return direct flight included
Sydney (SYD) to Naha (OKA)
6.4/10 (46 reviews)
The staff was very kind and flexiable to help a customer.

Reviewed on 26 Jul. 2023

Our guide on 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 hotel + flight trips in Goya

Our pick of the best Koja Hotel Deals

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 AU$75 per night from 6 May to 7 May
AU$75
per night
6 May - 7 May
8.8/10 Excellent! (1,531 reviews)
Pleasant stay
"Great location and friendly staff."

Reviewed on 28 Apr. 2024

Okinawa NaHaNa Hotel & Spa
Halekulani Okinawa
Halekulani Okinawa
5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is AU$537 per night from 19 May to 20 May
AU$537
per night
19 May - 20 May
9.6/10 Exceptional! (1,558 reviews)
"Beautiful attentive staff. Felt very welcomed. The values are conservative around tattoos, however, we were provided swimwear that would cover tattooed areas."

Reviewed on 25 Apr. 2024

Halekulani Okinawa
Vessel Hotel Campana Okinawa
Vessel Hotel Campana Okinawa
4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 6 May to 7 May
AU$157
per night
6 May - 7 May
9/10 Wonderful! (1,012 reviews)
"Great stay! Thank you so much."

Reviewed on 2 May 2024

Vessel Hotel Campana Okinawa
See all 1,707 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

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Koja holiday package cost?
Starting from only AU$1,213, a package is your gateway to low-priced travel. Custom build your Koja trip by choosing from our comprehensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Koja?
Bundle your hotels and flights with Expedia to save big on your next trip. With over 550 airlines and 1 000 000 hotels worldwide, your Koja holiday package can be customized exactly to suit your budget. With all those extra dollars, why not throw in some interesting tours and experiences? It’s an easy way to unlock even more discounts. That holiday you’ve always dreamed of in Koja is closer than you thought!
Where should I stay in Koja?
Close to the action. Many people book hotels in the vicinity of top attractions, like Aeon Mall Rycom, Koza Music Town and Okinawa Zoo & Museum.
How far in advance should I book my Koja holiday?
Earlier is always better. Air carriers generally advertise flight tickets nearly 12 months in advance, and this is a perfect opportunity to score some rock-bottom prices. Boss just told you to use up your holiday time next month? That’s alright! Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Koja travel package include?
With Expedia, you can choose any combination of car rentals, flights and hotels to build your ideal Koja travel package. Once you’ve made your booking, you can add on all the fun stuff like tours and activities. Don’t forget, the more you bundle, the more discounts you’ll get!
What should I know before booking a Koja travel package?
When you book your flights, hotels and car rentals together, you’ll enjoy great discounts. Whether you’re organising a beach escape in a villa or prefer to stay in a fancy hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Koja Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you sure can! Simply choose your preferred air carrier and craft your ideal Koja getaway.
If I'm not able to travel, can I cancel my Koja holiday package?
Yes, you can cancel your Koja booking if your travel plans have been upended. Whether you’ll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Discover the most popular places to visit in Koja

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 family-friendly 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

Activities

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

Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza

AU$123
Per adult
Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza
Image for Naha: Full-Day Snorkeling Experience in the Kerama Islands, Okinawa

Naha: Full-Day Snorkeling Experience in the Kerama Islands, Okinawa

AU$103
Per adult
Naha: Full-Day Snorkeling Experience in the Kerama Islands, Okinawa
Image for E-Bike Nature Tour in Shuri

E-Bike Nature Tour in Shuri

AU$138
Per adult
E-Bike Nature Tour in Shuri
See all activities in Okinawa

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.