Koja Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

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

Travellers like the shopping in Goya, and Okinawa Zoo & Museum is a top attraction you might want to visit.

Find hotels in Goya

Top hotels in Koja

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is Rp9.539.087 per night from 13 Apr to 14 Apr
Rp9.539.087
Rp10.492.996 total
13 Apr - 14 Apr
9.8/10 Exceptional! (1,559 reviews)
It was spectacular! Don’t hesitate and book now! The attention to detail, nothing goes unnoticed. 100/10!!

Reviewed on 5 Apr 2026

Halekulani Okinawa
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 Rp1.194.459 per night from 8 Apr to 9 Apr
Rp1.194.459
Rp1.313.905 total
8 Apr - 9 Apr
9.2/10 Wonderful! (597 reviews)
Lovely clean room, feels newly renovated. Hotel as a whole feels like it should be a higher rating. Rooftop pool area also very nice. Would recommend and return anytime. In a convenient location from the airport.

Reviewed on 31 Mar 2026

THE NEST NAHA
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 Rp5.464.291 per night from 6 May to 7 May
Rp5.464.291
Rp6.912.382 total
6 May - 7 May
9.4/10 Exceptional! (1,002 reviews)
Friendly and courteous staff, housekeeping very forthcoming and service-oriented. Room absolutely clean, amenities have been replenished every day. Beach with wonderful water close to the Hotel ; Beach itself clean and in good condition. Hotel facility well maintained with beautiful flowers and palm ...

Reviewed on 31 Mar 2026

The Busena Terrace
See all 1,841 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 holiday package cost?
Starting from only , 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 holiday 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 holiday 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 holiday?
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 holiday 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 organising 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 holiday 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 holiday 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.

Popular places to visit

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 seaside or visit the shops in this quaint area.

Koza Music Town

Things to do

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

Rp1.287.235
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Picture 8 for Activity From Naha: Snorkeling Tour to Kerama by Ferry

From Naha: Snorkeling Tour to Kerama by Ferry

Rp1.242.150
per adult
76% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
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.