
Koja Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place

Hotel Cocktail Stay Naha
Reviewed on 22 Apr, 2026

Okinawa Kariyushi Resort Exes Naha
Reviewed on 7 May, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Reviewed on 28 Apr, 2026

Hotel Airportview Naha
Reviewed on 9 Aug, 2025

Ryujin Hotel Ukishima Naha (condo-hotel)
Reviewed on 8 Mar, 2026
Where to stay in Koja

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

THE NEST NAHA
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on 3 May, 2026

Halekulani Okinawa
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on 2 May, 2026

Okinawa Harborview Hotel
The 7 eleven inside the hotel was a game changer. Perfect for a quick bite before your 2 hour drive to Okinawa Churaumi Aquarium
Reviewed on 6 May, 2026
Frequently asked questions
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.
Things to do

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

From Naha: Snorkeling Tour to Kerama by Ferry

Mangrove kayaking to enjoy nature in Okinawa
Explore a world of travel with Expedia
- 3 Star Hotels in Okinawa
- 3 Star Hotels in Uechi
- 4 Star Hotels in Okinawa
- 5 Star Hotels in Okinawa
- Hotels near Aeon Mall Rycom
- Ageda Hotels
- Agena Hotels
- Awase Hotels
- Pet friendly Hotels in Chibana
- Esu Hotels
- Gay friendly Hotels in Goya
- Goya Hotels
- Hiyagon Hotels
- Kamara Hotels
- Kitanakagusuku Hotels
- Koja Hotels
- Gay friendly Hotels in Kuba
- Murokawa Hotels
- Ogido Hotels
- Apartments in Okinawa
- Hotels near Okinawa Athletic Park
- Capsulehotels in Okinawa
- Guest Houses in Okinawa
- Private Holiday Homes in Okinawa
- Hostels in Okinawa
- Beach Resorts in Okinawa
- Budget Hotels in Okinawa
- Business Hotels in Okinawa
- Casino Hotels in Okinawa
- Family friendly Hotels in Okinawa
- Gay friendly Hotels in Okinawa
- Hotels with Airport Shuttle in Okinawa
- Hotels with free breakfast in Okinawa
- Hotels with Restaurants in Okinawa
- Hotels with shuttle in Okinawa
- Marriott Hotels & Resorts in Okinawa
- Pet friendly Hotels in Okinawa
- Okinawa Hotels
- Safari Tentalow in Okinawa
- Aparthotels in Okinawa
- Villas in Okinawa
- Gay friendly Hotels in Taba
- Yamachi Hotels
- Yogi Hotels
- Yonashiroteruma Hotels
- American Village
- Araha Beach
- Azama Sunsun Beach
- Banyan Tree Golf Course
- Cape Maeda
- Chatan Holidays
- Ginowan Seaside Park
- Ginowan Holidays
- Kin Holidays
- Visit Atsuta
- Visit Shimabuku
- Kokusai Street Food Village
- Miyagi Coast
- Nabee Beach
- Nishihara Holidays
- Visit Ageda
- Visit Awase
- Visit Chibana
- Visit Goya
- Visit Koja
- Okinawa Prefectural Museum and Art Museum
- Visit Yogi
- Okinawa Holidays
- Visit Okinawa
- Onna Holidays
- Shurijo Castle
- Sobe Holidays
- Tenbusu Naha
- Tomari Port
- Tsuboya Pottery Museum
- Visit Kawata
- Visit Uezu
- Uruma Holidays
- Alamo Rent A Car Rental Cars in Okinawa
- Auto Rent Rental Cars in Okinawa
- Avis Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Car hire Okinawa
- Centauro Rental Cars in Okinawa
- Convertible Car Hire in Okinawa
- Enterprise Rental Cars in Okinawa
- Hertz Rental Cars in Okinawa
- Luxury Car Hire in Okinawa
- National Car Rental Rental Cars in Okinawa
- Redspot Rental Cars in Okinawa
- Sixt Rental Cars in Okinawa
- Van Car Hire in Okinawa
* 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.

