Koja Holidays from AU$2,483

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    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.
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was AU$3,580, price is now AU$2,483 per person
AU$2,483
per person
21 July - 27 July
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (1,001 reviews)
Clean and quiet with helpful staff

Reviewed on 13 June 2026

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was AU$4,979, price is now AU$2,745 per person
AU$2,745
per person
21 July - 27 July
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (190 reviews)
Nice hotel - but tricky to find

Reviewed on 18 May 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was AU$6,054, price is now AU$3,743 per person
AU$3,743
per person
21 July - 27 July
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (246 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .

Reviewed on 11 Apr 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was AU$5,179, price is now AU$3,221 per person
AU$3,221
per person
21 July - 27 July
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,006 reviews)
The hotel is a little rural but has a great beach .

Reviewed on 7 June 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$3,788, price is now AU$2,545 per person
AU$2,545
per person
21 July - 27 July
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (216 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

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
Goya bitter melon

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

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$841 per night from 21 June to 22 June
AU$841
21 June - 22 June
9.8/10 Exceptional! (1,592 reviews)
"We stayed at Halekulani Okinawa for three nights and had a wonderful experience. The property is absolutely beautiful, impeccably maintained, and truly lives up to its five-star reputation. One thing to note is that the spa was fully booked during our stay. Access to the natural hot springs is through ..."

Reviewed on 10 June 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 17 June to 18 June
AU$108
17 June - 18 June
9.2/10 Wonderful! (700 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."

Reviewed on 11 June 2026

THE NEST NAHA
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 AU$112 per night from 29 June to 30 June
AU$112
29 June - 30 June
9.2/10 Wonderful! (1,174 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on 9 June 2026

Okinawa Harborview Hotel
See all 1,861 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$2,483, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.