Koja Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
per person
May 20 - May 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Beautiful facility and the customer service are excellent!!

Reviewed on Dec. 12, 2024

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
May 20 - May 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.6/10 Exceptional! (79 reviews)
Great room, clean, new and spacious

Reviewed on Nov. 12, 2024

Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
per person
May 20 - May 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.6/10 Exceptional! (50 reviews)
Everything is perfect!

Reviewed on Aug. 3, 2023

Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
May 20 - May 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.4/10 Exceptional! (126 reviews)
The food served every time was very delicious. However, I was disappointed that there was no shower curtain in the bathroom.

Reviewed on Sep. 13, 2023

The Terrace Club At Busena

The Terrace Club At Busena

5 out of 5
per person
May 20 - May 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.6/10 Exceptional! (603 reviews)
Amazing stay! I can’t say enough about the incredible location! Absolutely stunning view from our room and the restaurants! Staff was just as incredible! I’m gluten free and everyone went above and beyond to accommodate me! We stayed at the terrace club which is a quieter vibe than the sister location but both are beautiful!

Reviewed on Mar. 17, 2025

Where to stay in Koja

Find the best Koja areas and neighborhoods for the activities you enjoy most. Learn more about Koja
Default Image

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

JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $150 per night from Apr. 23 to Apr. 24
CA $150
CA $165 total
includes taxes & fees
Apr 23 - Apr 24
9.2/10 Wonderful! (1,312 reviews)
"Great location for dining, shopping and the monorail. The staff were friendly and helpful. Rooms are clean"

Reviewed on Mar. 27, 2025

JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is CA $84 per night from Apr. 30 to May 1
CA $84
CA $102 total
includes taxes & fees
Apr 30 - May 1
8.8/10 Excellent! (2,143 reviews)
Great value
"Very nice modest hotel. Being American, we are accustomed to having rooms with space. This isn't so much the same in Japan so it is hard to hold that against them but I feel more comfortable having enough space to open my suitcase and be able to walk around without it being in the way. Overall the ..."

Reviewed on Mar. 26, 2025

Okinawa NaHaNa Hotel & Spa
Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $78 per night from Apr. 24 to Apr. 25
CA $78
CA $95 total
includes taxes & fees
Apr 24 - Apr 25
8.8/10 Excellent! (1,001 reviews)
"Good location for business use and not too far from Kokusai Dori if you don’t mind walking for 10-15 minutes. Donki is in 3 minutes walk distance, very convenient for grocery shopping if you are here for pleasure."

Reviewed on Feb. 8, 2025

Naha Tokyu REI Hotel
See all 1,709 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 CA $2,602, 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

Okinawa Day Tour: Top Sightseeing Spots

Okinawa Day Tour to the Top Sightseeing Spots

CA $108
per adult
74% of travellers recommend
Okinawa Day Tour to the Top Sightseeing Spots
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

CA $53
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Go-kart Tour on Public Roads

Go-kart Tour In Naha , Okinawa (IDP Needed)

CA $63
per adult
Go-kart Tour In Naha , Okinawa (IDP Needed)
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.