Koja Holidays from NZ$661

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.
ASBO STAY HOTEL

ASBO STAY HOTEL

3 out of 5
Price was NZ$682, price is now NZ$661 per person
NZ$661
per person
20 June - 23 June
found 18 hours ago
Return direct flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (86 reviews)
The hotel is very new, everything is clean, beach is amazing and the staff is helpful and friendly

Reviewed on 16 Apr 2026

Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Price was NZ$1,224, price is now NZ$748 per person
NZ$748
per person
20 June - 23 June
found 18 hours ago
Return direct flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (80 reviews)
Room was clean and had many items for use. Kitchen utensils, glasses, plates, refrigerator and washer and dryer. The pillows were hard but I think that is normal in Japan. Nice shower and accommodations were close by. Loved staying here and easy check in and check out process

Reviewed on 26 Jan 2026

Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
Price was NZ$1,006, price is now NZ$865 per person
NZ$865
per person
20 June - 23 June
found 18 hours ago
Return direct flight included
Fukuoka (FUK) to Naha (OKA)
8.8/10 Excellent! (1,217 reviews)
We ate breakfast and lunch at one of the restaurants. The food did not seem to be rotating or refilled throughout. It’s were sitting out for a long time which made the food dry. The bar inside and the bar at the pool were never opened. Staff did either clean our rooms and/or restock fresh towels everyday which was great. They only charge one set price for parking per day which came out to be about $3.50, which was wonderful

Reviewed on 15 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 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

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 NZ$122 per night from 31 May to 1 June
NZ$122
31 May - 1 June
9.2/10 Wonderful! (662 reviews)
This an excellent hotel if you're sampling Okinawa. Just a quick monorail ride or 2 stop bus ride from the airport.Many places to eat near by. Rooftop pooland happy hour fantastic! Great breakfast. Rooms are very comfortable. 7Elecrn and Lawson right next door. Highly recommend!

Reviewed on 16 May 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$677 per night from 2 June to 3 June
NZ$677
2 June - 3 June
9.8/10 Exceptional! (1,569 reviews)
One of the best buffet breakfasts ever. The whole experience was amazing.

Reviewed on 15 May 2026

Halekulani 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$123 per night from 9 June to 10 June
NZ$123
9 June - 10 June
9/10 Wonderful! (1,141 reviews)
Breakfast buffet was great.

Reviewed on 16 May 2026

Okinawa Harborview Hotel
See all 1,856 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$661, 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$59
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$32
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

NZ$128
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
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.