Koja Holidays from NZ$3,719

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Koja

Price found within the past 48 hours. Click for updated prices.
Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
Save 100% on your flight
Price was NZ$6,538, price is now NZ$3,719 per person
NZ$3,719
per person
25 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.8/10 Exceptional! (6 reviews)

United Resort Kibogaoka

United Resort Kibogaoka

3.5 out of 5
Save 100% on your flight
Price was NZ$9,045, price is now NZ$4,625 per person
NZ$4,625
per person
25 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
편안히 잘쉬다나옴 아이들이 수영장을 너무 좋아함

Reviewed on 28 Oct 2024

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Save 100% on your flight
Price was NZ$7,149, price is now NZ$3,737 per person
NZ$3,737
per person
25 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (268 reviews)
Rien ne m’a déplu. Vraiment un super bel hôtel. Je recommande fortement.

Reviewed on 10 July 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was NZ$6,913, price is now NZ$3,935 per person
NZ$3,935
per person
25 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (191 reviews)
No option to buy coffee at the hotel in the morning. Had teabag coffee in rooms, but not great. They offered coffee and drinks in the evenings via Beautiful place to stay with nice outdoor pool and seating areas. Very friendly staff.

Reviewed on 12 July 2026

Ren Okinawa

Ren Okinawa

3 out of 5
Save 100% on your flight
Price was NZ$6,472, price is now NZ$3,967 per person
NZ$3,967
per person
25 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
No reviews

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
Two bitter gourds hanging from a vine with green leaves in the background.

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

Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 15 July to 16 July
NZ$217
15 July - 16 July
8.8/10 Excellent! (1,220 reviews)
"Great stay - very accommodating, especially during the typhoon. Wonderful lunch buffet, kind staff, truly helpful, beautiful ocean views, highly recommend!"

Reviewed on 11 July 2026

Southern Beach Hotel & Resort OKINAWA
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 NZ$240 per night from 14 Aug to 15 Aug
NZ$240
14 Aug - 15 Aug
9.2/10 Wonderful! (1,197 reviews)
"The recently refurbished rooms were brilliant - clean and spacious. Each room has it's own personal Wi-fi which doesn't always connect and resetting with the TV...staff were very happy to help with this. The staff were helpful but it was clear they were overstretched and needed more support especially ..."

Reviewed on 11 July 2026

Okinawa Harborview Hotel
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is NZ$1,131 per night from 30 July to 31 July
NZ$1,131
30 July - 31 July
9.8/10 Exceptional! (1,598 reviews)
"We celebrated our honeymoon and it was the most amazing experience ever! Didn’t want to leave."

Reviewed on 3 July 2026

Halekulani Okinawa
See all 1,881 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.

Frequently asked questions

How much does a Koja holiday package cost?
Starting from only NZ$3,719, 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

Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

NZ$60
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

NZ$33
per adult
80% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
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.