Koja Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Price found within the past 48 hours. Click for updated prices.
  • Property entrance
    Aug 14 - Aug 21

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    6 nights
    4.0 star property
    9.6/10 - Exceptional (217 reviews)
    "The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!"
    Reviewed May 30, 2026
    Roundtrip • Vancouver (YVR) - Naha (OKA)
    YVR - OKA • 1 stop OKA - YVR • 1 stop
    CA $3,422
    CA $2,391
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Interior entrance
    Aug 9 - Aug 15

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    5 nights
    4.0 star property
    9.6/10 - Exceptional (246 reviews)
    Roundtrip • Vancouver (YVR) - Naha (OKA)
    YVR - OKA • 1 stop OKA - YVR • 1 stop
    CA $5,292
    CA $3,391
    per traveller
    found 16 hours ago
    Hiyori Ocean Resort Okinawa
  • Indoor pool, seasonal outdoor pool
    Aug 9 - Aug 15

    Okinawa Kariyushi Resort Exes Onna + Flight

    Onna
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,002 reviews)
    "Beautiful location. "
    Reviewed May 19, 2026
    Roundtrip • Vancouver (YVR) - Naha (OKA)
    YVR - OKA • 1 stop OKA - YVR • 1 stop
    CA $4,601
    CA $3,019
    per traveller
    found 16 hours ago
    Okinawa Kariyushi Resort Exes Onna
  • View from room
    Aug 9 - Aug 15

    Hotel Nikko Alivila + Flight

    Yomitan
    5 nights
    4.5 star property
    9.2/10 - Wonderful (1,005 reviews)
    "Site itself is well located . Quiet place to relax. Very European feel. Breakfast was excellent. Would return for sure."
    Reviewed May 29, 2026
    Roundtrip • Vancouver (YVR) - Naha (OKA)
    YVR - OKA • 1 stop OKA - YVR • 1 stop
    CA $4,459
    CA $3,040
    per traveller
    found 16 hours ago
    Hotel Nikko Alivila
  • Indoor pool, 2 outdoor pools, open 6:00 AM to 9:00 PM, free cabanas
    Aug 9 - Aug 15

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    5 nights
    4.0 star property
    9.6/10 - Exceptional (685 reviews)
    "Beautiful and amazing hotel and staff!!!! Would definitely stay again!"
    Reviewed June 6, 2026
    Roundtrip • Vancouver (YVR) - Naha (OKA)
    YVR - OKA • 1 stop OKA - YVR • 1 stop
    CA $3,836
    CA $2,660
    per traveller
    found 16 hours ago
    Okinawa Prince Hotel Ocean View Ginowan

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

Travelers like the shopping in Goya, and Okinawa Zoo & Museum is a top attraction you might want to visit.

Find hotels in Goya

Koja Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $564 per night from Jun 14 to Jun 15
CA $564
CA $624 total
Jun 14 - Jun 15
9.8/10 Exceptional! (1,580 reviews)
"This place is beautiful and the staff are super friendly and helpful!"

Reviewed on May 29, 2026

Halekulani Okinawa
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 CA $91 per night from Jun 10 to Jun 11
CA $91
CA $101 total
Jun 10 - Jun 11
9.2/10 Wonderful! (688 reviews)
"Very disappointing experience at Nest Hotel Naha. During check-in, the front desk gave me the wrong room number, so I could not enter the room and had to return to the lobby to sort it out. The front desk staff were unable to communicate effectively in English and were not particularly helpful. When ..."

Reviewed on Jun 4, 2026

THE NEST NAHA
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 CA $89 per night from Jun 16 to Jun 17
CA $89
CA $98 total
Jun 16 - Jun 17
9.2/10 Wonderful! (1,164 reviews)
"Amazing service!!"

Reviewed on Jun 1, 2026

Okinawa Harborview Hotel
See all 1,864 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Koja vacation package cost?
Starting from only , 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 vacation 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 vacation 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 vacation?
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 vacation 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 organizing 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 vacation 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 vacation 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.

Things to do

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

CA $104
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

CA $48
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
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.