Koja Holidays from AU$1,345
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
The Latest Koja Holiday Packages
- Okinawa Kariyushi Resort Exes Naha
6 Sept - 9 SeptOkinawa Kariyushi Resort Exes Naha + Flight
Naha City Centre3 nights4.0 star property9.6/10 - Exceptional (233 reviews)"Excellent location, cheerful and helpful staff. Will definitely go back."Reviewed July 31, 2026Return • Tokyo (NRT) - Naha (OKA)NRT - OKA • Direct OKA - NRT • DirectAU$1,809AU$1,345found 23 hours agoper traveller - HOSHINOYA Okinawa
6 Sept - 9 SeptHOSHINOYA Okinawa + Flight
Gima3 nights5.0 star property9.6/10 - Exceptional (291 reviews)"Simply fascinated by beautiful landscapes."Reviewed July 31, 2026Return • Tokyo (NRT) - Naha (OKA)NRT - OKA • Direct OKA - NRT • DirectAU$2,644AU$1,823found 23 hours agoper traveller - Hiyori Ocean Resort Okinawa
6 Sept - 9 SeptHiyori Ocean Resort Okinawa + Flight
Onna3 nights4.0 star property9.6/10 - Exceptional (264 reviews)"Extremely clean and a wonderful second stay"Reviewed July 28, 2026Return • Tokyo (NRT) - Naha (OKA)NRT - OKA • Direct OKA - NRT • DirectAU$2,405AU$1,681found 23 hours agoper traveller - Glamday Style Hotel & Resort Okinawa Yomitan
6 Sept - 9 SeptGlamday Style Hotel & Resort Okinawa Yomitan + Flight
Senaha3 nights4.5 star property9.6/10 - Exceptional (90 reviews)"Stunning room, pool and amazing lounge!!"Reviewed June 1, 2026Return • Tokyo (NRT) - Naha (OKA)NRT - OKA • Direct OKA - NRT • DirectAU$2,070AU$1,568found 23 hours agoper traveller - Okinawa Kariyushi Resort Exes Onna
6 Sept - 9 SeptOkinawa Kariyushi Resort Exes Onna + Flight
Onna3 nights5.0 star property9.4/10 - Exceptional (1,000 reviews)"We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!"Reviewed July 15, 2026Return • Tokyo (NRT) - Naha (OKA)NRT - OKA • Direct OKA - NRT • DirectAU$1,829AU$1,411found 23 hours agoper traveller
Frequently Asked Questions
How much does a Koja holiday package cost?
Starting from only AU$1,345, 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.