Koja Vacations from ￥34,686

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was ￥69,086, price is now ￥34,686 per person
￥34,686
per person
May 6 - May 9
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (59 reviews)
Room was clean and had many items for use. Kitchen utensils, glasses, plates, refrigerator and washer and dryer. The pillows were hard but I think that is normal in Japan. Nice shower and accommodations were close by. Loved staying here and easy check in and check out process

Reviewed on Jan 26, 2026

BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

3.5 out of 5
Price was ￥342,000, price is now ￥137,558 per person
￥137,558
per person
May 6 - May 10
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (16 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
Price was ￥303,516, price is now ￥146,874 per person
￥146,874
per person
Mar 17 - Mar 21
found 3 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (29 reviews)
Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi.

Reviewed on Dec 8, 2025

Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was ￥147,513, price is now ￥71,675 per person
￥71,675
per person
Mar 21 - Mar 23
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.

Reviewed on Mar 19, 2024

BLUE STEAK WONDER SENAHA

BLUE STEAK WONDER SENAHA

3 out of 5
Price was ￥230,650, price is now ￥118,309 per person
￥118,309
per person
May 6 - May 10
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (27 reviews)
Staff were super helpful prior to arrival giving different transport options. We arrived before check in time, but were able to check in early. The room surpassed our expectation, very clean and stylishly designed and decorated with an ocean view. We wish we stayed more than one night!

Reviewed on Apr 17, 2025

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
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 ￥13,319 per night from Mar 8 to Mar 9
￥13,319
￥14,730 total
Mar 8 - Mar 9
9/10 Wonderful! (537 reviews)
Friendly and helpful staff, nice and clean hotel, rooms, could not have expected more.

Reviewed on Feb 11, 2026

THE NEST NAHA
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
The price is ￥23,816 per night from Mar 12 to Mar 13
￥23,816
￥30,914 total
Mar 12 - Mar 13
9.2/10 Wonderful! (1,006 reviews)
Fantastic!!

Reviewed on Jan 25, 2026

Hotel Monterey Okinawa Spa & Resort
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is ￥50,785 per night from Mar 4 to Mar 5
￥50,785
￥56,305 total
Mar 4 - Mar 5
9.6/10 Exceptional! (1,539 reviews)
The room was incredible. Staff was phenomenal and always helpful. Breakfast buffet was a little pricey for the food, but besides that, everything was better than expected.

Reviewed on Feb 14, 2026

Halekulani Okinawa
See all 1,810 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 ￥34,686, 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 Music Town

Koza Music Town is just one of the places to see in Okinawa, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Koza Music Town

Chubunouren Market

During your trip to Okinawa, you can enjoy retail therapy at Chubunouren Market. Wander the beautiful beaches and seaside in this quaint area.

Chubunouren Market

Things to do

Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

￥4,980
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
D Course Image

Okinawa Hip-hop Bus D Course Tour to Southern Island

￥6,000
per adult
Okinawa Hip-hop Bus D Course Tour to Southern Island
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.