Koja Holidays from AU$1,613
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$750 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
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 Cocktail Stay Naha
Naha City Centre
Price was AU$2,179, price is now AU$1,613 per person
AU$1,613
per person
9 June - 15 June
found 2 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (846 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!
Reviewed on 22 Apr 2026
pool villa Sanrriott Okinawa Motobu
Save 100% on your flight
Price was AU$4,925, price is now AU$2,988 per person
AU$2,988
per person
18 July - 20 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (33 reviews)
Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.
Reviewed on 8 Dec 2025
Kafuu Resort Fuchaku Condo Hotel
Price was AU$3,440, price is now AU$2,292 per person
AU$2,292
per person
9 June - 15 June
found 2 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on 8 Jan 2026
Hiyori Ocean Resort Okinawa
Price was AU$3,282, price is now AU$2,241 per person
AU$2,241
per person
9 June - 15 June
found 2 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (231 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
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
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.
Our pick of the best Koja Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$572 per night from 17 May to 18 May
AU$572
17 May - 18 May
9.8/10 Exceptional! (1,564 reviews)
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...
Reviewed on 21 Apr 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 28 May to 29 May
AU$109
28 May - 29 May
9.2/10 Wonderful! (631 reviews)
Pool was amazing loved happy hour
Reviewed on 20 Apr 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 7 May to 8 May
AU$106
7 May - 8 May
9/10 Wonderful! (1,117 reviews)
AC was good. Room was nice.
Reviewed on 24 Apr 2026
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.
Frequently asked questions
Activities
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
AU$26
per adult
86% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
AU$105
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
AU$48
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.