Koja Holidays from AU$394
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was AU$739, price is now AU$394 per person
AU$394
per person
6 Jan - 10 Jan
found 9 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (754 reviews)
Spacious room for three people with all the essentials needed while traveling. Clean property.
Reviewed on 6 Oct 2025
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was AU$1,334, price is now AU$695 per person
AU$695
per person
6 Jan - 10 Jan
found 9 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.
Reviewed on 27 Sept 2025
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Save 100% on your flight
Price was AU$691, price is now AU$408 per person
AU$408
per person
6 Jan - 10 Jan
found 9 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.6/10 Excellent! (803 reviews)
The hotel was very well-maintained and professional, especially at the price point. Above all, the staff were incredibly kind and went above and beyond to help me even before my stay began. I desperately needed to receive a piece of mail and they allowed me to have it sent to them, and they coordinated with me to have it ready for when I picked it up under a really tight time crunch. They didn't have to do that but it meant the world to me. Would absolutely come back if I'm ever in Naha!
Reviewed on 17 Oct 2025
Ryujin Hotel Ukishima
Naha City Centre
Save 100% on your flight
Price was AU$677, price is now AU$427 per person
AU$427
per person
6 Jan - 10 Jan
found 9 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (15 reviews)
Excellent location. Position is just behind Hotel Collective. Kokusai-dori is steps away, but the property is very quiet as window face in a different direction. Family mart is 1 min away too.
Property is spacious enough for two, plenty of day light, all necessary amenities. Washing and drying machines were very handy.
Check in/out was seamless.
Reviewed on 15 Oct 2025
Hotel JAL City Naha
Naha City Centre
Save 100% on your flight
Price was AU$690, price is now AU$445 per person
AU$445
per person
6 Jan - 10 Jan
found 9 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,007 reviews)
The only thing can take is the location 👌
Reviewed on 16 Sept 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
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
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 27 Oct to 28 Oct
AU$123
27 Oct - 28 Oct
8.8/10 Excellent! (2,259 reviews)
"excellent hotel !!! would stay there again !!"
Reviewed on 13 Oct 2025
THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 19 Oct to 20 Oct
AU$132
19 Oct - 20 Oct
9/10 Wonderful! (246 reviews)
"Clean room they provide pajamas and slippers"
Reviewed on 26 Sept 2025
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 30 Oct to 31 Oct
AU$249
30 Oct - 31 Oct
9.2/10 Wonderful! (1,397 reviews)
"Clean room, friendly staff, awesome location!"
Reviewed on 11 Oct 2025
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
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
AU$119
per adult
100% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
AU$128
per adult
72% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
AU$55
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.