Koja Vacations from ₩520,356

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ₩234,741 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

The Latest Koja Vacation Packages

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was ₩830,948, price is now ₩520,356 per person
₩520,356
per person
Nov 20 - Nov 23
found 2 hours ago
Roundtrip flight included
Cheongju (CJJ) to Naha (OKA)
8.6/10 Excellent! (778 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.

Reviewed on Aug 21, 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was ₩2,703,740, price is now ₩1,444,698 per person
₩1,444,698
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.6/10 Exceptional! (182 reviews)
While the property is pleasant, I feel that the price does not fully reflect the value offered. For instance, the minibar is not complimentary, especially the nearest supermarket is a 10-minute drive away. Providing a one-time complimentary minibar would be a thoughtful gesture to make travelers feel more valued.

Reviewed on Aug 17, 2025

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩917,040, price is now ₩521,232 per person
₩521,232
per person
Oct 27 - Oct 31
found 18 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (749 reviews)
It was just really good overall

Reviewed on Sep 2, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩1,302,422, price is now ₩747,905 per person
₩747,905
per person
Nov 20 - Nov 23
found 2 hours ago
Roundtrip flight included
Cheongju (CJJ) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
Nice hotel in a good location

Reviewed on Jun 26, 2025

Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was ₩1,671,509, price is now ₩1,052,330 per person
₩1,052,330
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8/10 Very Good! (1,001 reviews)
Thank you! Had a great stay!

Reviewed on Jun 28, 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
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 ₩111,187 per night from Sep 25 to Sep 26
₩111,187
₩122,304 total
Sep 25 - Sep 26
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 ₩95,305 per night from Sep 30 to Oct 1
₩95,305
₩115,318 total
Sep 30 - Oct 1
Okinawa NaHaNa Hotel & Spa
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is ₩291,085 per night from Sep 16 to Sep 17
₩291,085
₩320,198 total
Sep 16 - Sep 17
Oriental Hotel Okinawa Resort & Spa
See all 1,724 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 ₩520,356, 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.