Koja Vacations from NT$8,624

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was NT$14,799, price is now NT$8,624 per person
NT$8,624
per person
Jan 8 - Jan 11
found 3 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (944 reviews)
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!

Reviewed on 2026/10/17

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was NT$26,536, price is now NT$14,016 per person
NT$14,016
per person
Jan 8 - Jan 11
found 3 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (253 reviews)

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was NT$42,670, price is now NT$23,430 per person
NT$23,430
per person
Jan 8 - Jan 11
found 3 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (322 reviews)
Bring your own food if you don’t like Japanese food. Stuck in the hotel with a typhoon with no TV in the room. No food or beverage service in the pool.

Reviewed on 2026/10/27

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Price was NT$30,397, price is now NT$17,032 per person
NT$17,032
per person
Jan 8 - Jan 11
found 3 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8/10 Very Good! (3 reviews)
とても良かった

Reviewed on 2026/9/5

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was NT$23,162, price is now NT$13,334 per person
NT$13,334
per person
Jan 8 - Jan 11
found 3 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (795 reviews)
Clean and newer, modern hotel with sea view and in door swimming pool and infinity outdoor pool. Delicious breakfast and we were offered early check in as Expedia VIP. Good location. Nearby has a shopping mall with restaurants options.

Reviewed on 2026/10/25

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

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 refundableReserve now, pay when you stay
The price is NT$12,848 per night from Nov 23 to Nov 24
NT$12,848
NT$14,133 total
Nov 23 - Nov 24
9.8/10 Exceptional! (1,597 reviews)
"Kind and attentive staff, gorgeous rooms, and beautiful views!"

Reviewed on 2026/10/29

Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

4 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$4,426 per night from Nov 30 to Dec 1
NT$4,426
NT$4,869 total
Nov 30 - Dec 1
9.6/10 Exceptional! (145 reviews)
"A super-clean, spacious, thoughtfully-designed suite with a small kitchen & a washing machine inside each room. The hotel is located next to American Village, but the room was quiet. Breakfast buffet included made-to-order omelet station, and the restaurant offers very delicious dinner. The rooftop ..."

Reviewed on 2026/10/26

RIHGA Royal Resort Okinawa Chatan
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NT$9,028 per night from Nov 24 to Nov 25
NT$9,028
NT$11,420 total
Nov 24 - Nov 25
9.4/10 Exceptional! (1,005 reviews)
"Our stay at The Busena Terrace was absolutely wonderful, and everything was perfect from start to finish. I was especially impressed by one of your staff members, who provided truly excellent, highly professional service filled with wholehearted kindness. Thank you for making our trip so special. ..."

Reviewed on 2026/10/29

The Busena Terrace
See all 1,082 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$8,624, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.