Koja Vacations from NT$11,511

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

The Latest Koja Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was NT$20,216, price is now NT$11,511 per person
NT$11,511
per person
Dec 21 - Dec 23
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
18.4/10 Exceptional! (181 reviews)
Great, it was free parking. Very clean and spacious.

Reviewed on 2025/4/23

ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Save 100% on your flight
Price was NT$32,716, price is now NT$16,390 per person
NT$16,390
per person
Feb 2 - Feb 5
found 13 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
18.8/10 Exceptional! (124 reviews)
I wish I thought of renting an apartment sooner. This place was am amazing find. My next trip I will be trying to book again.

Reviewed on 2024/5/24

&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

4 out of 5
Yamachi
Save 100% on your flight
Price was NT$28,885, price is now NT$15,808 per person
NT$15,808
per person
Feb 2 - Feb 5
found 13 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (30 reviews)
Noise from upstairs and airport nearby, have designated parking space, good for family

Reviewed on 2024/10/23

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was NT$36,489, price is now NT$20,123 per person
NT$20,123
per person
Feb 10 - Feb 14
found 7 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
18/10 Exceptional! (1,005 reviews)
Fantastic hotel- great staff, locetion

Reviewed on 2025/11/13

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was NT$26,181, price is now NT$14,677 per person
NT$14,677
per person
Dec 21 - Dec 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
19.2/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on 2025/10/29

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
5/5(1 area review)

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

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 NT$1,947 per night from Nov 25 to Nov 26
NT$1,947
NT$2,142 total
Nov 25 - Nov 26
9/10 Wonderful! (344 reviews)
Good room

Reviewed on 2025/11/11

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NT$1,943 per night from Dec 18 to Dec 19
NT$1,943
NT$2,351 total
Dec 18 - Dec 19
8.8/10 Excellent! (2,282 reviews)
Nice area, friendly staff

Reviewed on 2025/11/11

Okinawa NaHaNa Hotel & Spa
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 NT$2,820 per night from Dec 9 to Dec 10
NT$2,820
NT$3,102 total
Dec 9 - Dec 10
9.2/10 Wonderful! (1,398 reviews)
The hotel was very clean, friendly staff and close to train station, dinning and shopping areas. I would definitely stay here again!

Reviewed on 2025/10/29

JR KYUSHU HOTEL Blossom Naha
See all 1,738 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 vacation package cost?
Starting from only NT$11,511, 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.

Discover the most popular places to visit in Koja

Okinawa Arena

Catch an event at Okinawa Arena during your trip to Okinawa.

Okinawa Arena

Koza Sports Park

Catch an event at Koza Sports Park during your trip to Okinawa. Wander the beautiful beaches and seaside in this quaint area.

Koza Sports Park

Banyan Tree Golf Course

Enjoy a round of golf in Okinawa at Banyan Tree Golf Course. Wander the beautiful beaches and seaside in this quaint area.

Banyan Tree Golf Course
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.