Koja Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Koja Holiday

Make travel planning simple by booking a holiday package to Koja. We'll handle the finer points, so you can focus on savouring everything this neighbourhood has to offer. Some nearby attractions to visit during your trip to Koja include Aeon Mall Rycom, Koza Music Town and Okinawa Zoo & Museum. Don't just imagine it — make it a reality! Book your ultimate Koja holiday with Expedia and experience travel your way.

Price found within the past 48 hours. Click for updated prices.
  • East Wing Twin Room Type A, Non Smoking | Premium bedding, in-room safe, desk, laptop workspace
    Jun 30 - Jul 14

    Laguna Garden Hotel + Flight

    Ginowan
    12 nights
    4.0 star property
    8.8/10 - Excellent (1,002 reviews)
    "They have an excellent breakfast bar, recommend you get breakfast included package. Rooms are clean but has a bit of an old smell feel, recommend getting an air freshener for the room. Pool is outstanding, my kiddo lived there pool and it is great that the pool hours are very accessible from morning till evening. The location is wonderful. Recommend this hotel and will come back again!"
    Reviewed May 21, 2026
    Return • London (LGW) - Naha (OKA)
    LGW - OKA • 2 stops OKA - LGW • 2 stops
    £2,862
    £1,863
    per traveller
    found 1 day agoAdditional charges may apply
    Laguna Garden Hotel
  • Balcony view
    Jun 30 - Jul 14

    Hotel Sunset Hill + Flight

    Onna
    12 nights
    3.5 star property
    9.2/10 - Wonderful (190 reviews)
    "Nice hotel - but tricky to find"
    Reviewed May 18, 2026
    Return • London (LGW) - Naha (OKA)
    LGW - OKA • 2 stops OKA - LGW • 2 stops
    Save 100% on your flight
    £3,454
    £1,941
    per traveller
    found 1 day agoAdditional charges may apply
    Hotel Sunset Hill
  • Interior entrance
    Aug 9 - Aug 17

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    7 nights
    4.0 star property
    9.6/10 - Exceptional (244 reviews)
    Return • London (LHR) - Naha (OKA)
    LHR - OKA • 2 stops OKA - LHR • 2 stops
    Save 100% on your flight
    £4,013
    £2,565
    per traveller
    found 13 hours agoAdditional charges may apply
    Hiyori Ocean Resort Okinawa
  • Seasonal outdoor pool, open 8:30 AM to 6:00 PM, free pool cabanas
    Aug 9 - Aug 17

    AQUASENSE Hotel & Resort + Flight

    Onna
    7 nights
    3.5 star property
    9.6/10 - Exceptional (183 reviews)
    "Clean, spacious rooms. Very thin walls, the AC unit in our room made clicking noises all night. Close to the highway so you’ll hear road noise. Staff was nice. Comfortable beds. Beautiful view of the water, loved the personal hot tub."
    Reviewed May 16, 2026
    Return • London (LHR) - Naha (OKA)
    LHR - OKA • 2 stops OKA - LHR • 2 stops
    £3,482
    £2,274
    per traveller
    found 13 hours agoAdditional charges may apply
    AQUASENSE Hotel & Resort
  • Executive Penthouse, 2 Bedrooms, Non Smoking, Ocean View | View from room
    Jun 30 - Jul 14

    BLUE STEAK WONDER CHATAN + Flight

    Hamagawa
    12 nights
    3.0 star property
    9.6/10 - Exceptional (54 reviews)
    "The hotel room had it all; private bathroom, cooking, and washer/dryer. There are tons of shops nearby, all easily walkable. The check-in and check-out was a very quick process (as long as you do your pre check-in questionnaire before arriving.) It’s definitely worth your money. "
    Reviewed March 3, 2026
    Return • London (LGW) - Naha (OKA)
    LGW - OKA • 2 stops OKA - LGW • 2 stops
    £2,815
    £1,940
    per traveller
    found 1 day agoAdditional charges may apply
    BLUE STEAK WONDER CHATAN

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

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 £55 per night from 26 May to 27 May
£55
26 May - 27 May
9.2/10 Wonderful! (667 reviews)
"Room has a pretty view and the amenities are great! The outdoor pool is nice too but a little chilly so great after a hot day!"

Reviewed on 21 May 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is £299 per night from 9 Jun to 10 Jun
£299
9 Jun - 10 Jun
9.8/10 Exceptional! (1,565 reviews)
"One of the best buffet breakfasts ever. The whole experience was amazing."

Reviewed on 15 May 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is £55 per night from 1 Jun to 2 Jun
£55
1 Jun - 2 Jun
9/10 Wonderful! (1,144 reviews)
"Great service and clean hotel."

Reviewed on 21 May 2026

Okinawa Harborview Hotel
See all 1,855 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Koja travel package cost?
Starting from as low as , you can tailor your Koja package the way you want. Simply bundle hotels, flights and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Koja travel package?
You can. We realise life happens, so we're here to help if you need to make changes to your Koja travel package. You may be able to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Look up our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Koja?
Search for flights that fit your busy schedule, add a hotel to your booking and see how much you save with a Koja travel package. It's that simple! From hotels and flights to rental cars and activities, Expedia is your gateway to cheap travel. And with over 550 air carriers and 1,000,000 hotel options around the globe to choose from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Koja holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a dream getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is what works best for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday in multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is easier with this option. Simply put down a small deposit on your holiday and then start packing your suitcase.

Where should I stay in Koja?
A trip to Koja wouldn't be complete without visiting Aeon Mall Rycom, Okinawa Zoo & Museum and Koza Music Town. Stay close to these popular sights and make sightseeing a breeze.
What are the top hotels in Koja?
Secure a room at Allstay Goya. It's one of this neighbourhood's most sought-after hotels. Another well-known option in Koja is Okinawa City Hotel.
How far in advance should I book my Koja holiday?
Search Expedia to compare international fares as soon as you've got your travel dates. You can usually purchase a seat up to a year prior to departure. If it's too early for your preferred air carrier, or you're booking late, don't stress. Cheap tickets to Koja occasionally appear a few weeks before departure.
What does an Expedia Koja travel package include?
Hotels, flights and a cool set of wheels for all your road trip adventures. Simply select your preferred bundle and get access to great discounts. Once you've made your booking, add on a few sightseeing tours and watch your savings pile up. When it comes to creating your Koja trip, you're the one in control!
What should I know before booking a Koja travel package?
So many places to travel to, so many things to see. With a travel package, you can check more of them off your list. Combine your flights, rental cars and hotels and get ready to save.
Can I choose my airline with a Koja Expedia travel package?
Most definitely. We have access to over 550 airlines across the globe, so you can design your Koja getaway according to your budget and style.

Things to do

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

£14
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

£26
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
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

£56
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
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. Flight-inclusive packages are ATOL protected.