Koja Holidays from AU$1,431

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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.
Hotel SANSUI Naha

Hotel SANSUI Naha

3.5 out of 5
Naha City Centre
per person
5 Mar - 12 Mar
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
8.6/10 Excellent! (669 reviews)
I liked that it was close to the water, and had plenty of shops nearby.

Reviewed on 6 Jan. 2025

Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
Mihama
per person
5 Mar - 12 Mar
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (1,032 reviews)
Very good hotel, excellent service, good breakfast and good location,

Reviewed on 14 Jan. 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
5 Mar - 12 Mar
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (385 reviews)
Very beautiful location and friendly staff

Reviewed on 27 Jan. 2025

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
per person
5 Mar - 12 Mar
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (538 reviews)
The best hotel experience we've had in Okinawa. Beautiful rooms and facilities. Incredible breakfast variety (both options), quality, and consistency. Kind staff, and comfort of choosing your own toiletries. Tourist and small grocery shop on premesis. The spa is also reasonably priced for the variety offered; very refreshing and a great compliment to the outdoor and indoor pools. Just wish it was open earlier in the day!

Reviewed on 16 Nov. 2024

Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
Mihama
per person
5 Mar - 12 Mar
found 16 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (949 reviews)
New facility and clean room. Breakfast is amazing buffet style.

Reviewed on 20 Jan. 2025

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 hotels in Goya

Our pick of the best Koja Hotel Deals

JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is AU$214 per night from 3 Feb to 4 Feb
AU$214
includes taxes & fees
3 Feb - 4 Feb
9.2/10 Wonderful! (1,268 reviews)
"Ok"

Reviewed on 24 Jan. 2025

JR KYUSHU HOTEL Blossom 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
8.8/10 Excellent! (2,070 reviews)
"."

Reviewed on 26 Jan. 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Hotel Strata Naha
Hotel Strata Naha
4 out of 5
1-19-8 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 11 Feb to 12 Feb
AU$157
includes taxes & fees
11 Feb - 12 Feb
9.2/10 Wonderful! (778 reviews)
"Very clean and modern hotel with great amenities."

Reviewed on 26 Jan. 2025

Hotel Strata Naha
See all 1,745 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
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Koja holiday package cost?
Starting from only AU$1,431, 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.

Activities

Okinawa Day Tour: Top Sightseeing Spots

Okinawa Day Tour to the Top Sightseeing Spots

AU$121
per adult
80% of travellers recommend
Okinawa Day Tour to the Top Sightseeing Spots
Go-kart Tour on Public Roads

Go-kart Tour In Naha , Okinawa (IDP Needed)

AU$67
per adult
Go-kart Tour In Naha , Okinawa (IDP Needed)
Tokashiki Island: Visit 2 Beaches in 1 Day! Swiming/snorkeling/diving

Tokashiki Island: Visit 2 Beaches in 1 Day!snorkeling

AU$144
per adult
Tokashiki Island: Visit 2 Beaches in 1 Day!snorkeling
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.