Koja Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$134 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
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 S$1,454, price is now S$914 per person
S$914
per person
11 May - 18 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Naha (OKA)
9.2/10 Wonderful! (828 reviews)
No view of the ocean Found a restaurant nearby Found a Lawson convenience shop nearby

Reviewed on 15 Mar, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was S$2,991, price is now S$1,926 per person
S$1,926
per person
11 May - 18 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Naha (OKA)
9.6/10 Exceptional! (224 reviews)
Wonderful room. A little far from restaurants.

Reviewed on 31 Jan, 2026

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 S$1,355, price is now S$938 per person
S$938
per person
11 May - 18 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Naha (OKA)
8.4/10 Very Good! (890 reviews)
Great times, good staff and I shall return this gem In Naha.

Reviewed on 12 Jan, 2026

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was S$1,716, price is now S$1,194 per person
S$1,194
per person
11 May - 18 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Plenty of restaurant choices inside the hotel and the spa was nice too

Reviewed on 22 Mar, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was S$2,972, price is now S$2,074 per person
S$2,074
per person
11 May - 18 May
found 1 day ago
Return direct flight included
Singapore (SIN) to Naha (OKA)
9.6/10 Exceptional! (615 reviews)
Very friendly and helpful staff. Clean and well equipped room. Excellent view & property!

Reviewed on 13 Mar, 2026

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
Fully refundableReserve now, pay when you stay
The price is S$667 per night from 16 Apr to 17 Apr
S$667
16 Apr - 17 Apr
9.8/10 Exceptional! (1,563 reviews)
Amazing resort! Excellent staff, location great! Would stay here again for sure!

Reviewed on 13 Mar, 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 S$104 per night from 31 Mar to 1 Apr
S$104
31 Mar - 1 Apr
9.2/10 Wonderful! (588 reviews)
Our stay was wonderful at this hotel. The staff were very friendly and we love how spacious the lobby and the rooms are. A lot of daily care items such as brushes, toothbrushes, and cotton swabs and tips were provided in the room and we enjoyed the pool almost daily.

Reviewed on 18 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 S$419 per night from 31 Mar to 1 Apr
S$419
31 Mar - 1 Apr
9.4/10 Exceptional! (1,005 reviews)
가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.

Reviewed on 2 Mar, 2026

The Busena Terrace
See all 1,853 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 S$914, 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

Banyan Tree Golf Course

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

Banyan Tree Golf Course

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

S$97
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
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!

S$40
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Okinawa Island Relaxation Massage

Naha Relaxation Chura Kobo

S$58
per adult
Naha Relaxation Chura Kobo
See all activities in Okinawa

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.