Kokuba Holidays from £1,309

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 Kokuba Holiday

Organising your next exciting getaway just got easier with a holiday package to Kokuba. Take in everything this neighbourhood has to offer while making precious memories you'll replay for years. Some popular nearby attractions to check out during your trip to Kokuba include Kokusai Dori, Shurijo Castle and Naminoue Beach. Whatever your travel plans or budget, booking the ultimate Kokuba holiday has never been easier with Expedia.

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 £1,632, price is now £1,309 per person
£1,309
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
9.2/10 Wonderful! (850 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!

Reviewed on 22 Apr 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was £2,049, price is now £1,521 per person
£1,521
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on 26 Mar 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 £1,606, price is now £1,330 per person
£1,330
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
8.4/10 Very Good! (926 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.

Reviewed on 28 Apr 2026

Ryujin Hotel Ukishima Naha (condo-hotel)

Ryujin Hotel Ukishima Naha (condo-hotel)

4 out of 5
Naha City Centre
Price was £1,559, price is now £1,336 per person
£1,336
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
8.6/10 Excellent! (26 reviews)
Great location and friendly staff. Room is clean and practical.

Reviewed on 8 Mar 2026

TATAMI NO YADO Naha Tsuboya by ColdioPremium

TATAMI NO YADO Naha Tsuboya by ColdioPremium

3 out of 5
Tsuboya
Price was £1,580, price is now £1,367 per person
£1,367
per person
21 Jun - 27 Jun
found 1 day ago
Additional charges may apply
Return flight included
London (LHR) to Naha (OKA)
10/10 Exceptional! (3 reviews)

Where to stay in Kokuba

Find the best Kokuba areas and neighborhoods for the activities you enjoy most. Learn more about Kokuba
Naha City Centre

Naha City Centre

7 out of top 10 points of interest in this area
4.5/5(22 area reviews)

The parks and historical sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and Tomari Port are worthwhile spots to check out, and you can hop on the metro at Miebashi Station or Kenchomae Station to get around the larger area.

Find hotels in Naha City Centre

Top hotels in Kokuba

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 £51 per night from 1 Jun to 2 Jun
£51
1 Jun - 2 Jun
9.2/10 Wonderful! (641 reviews)
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

THE NEST NAHA
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 £53 per night from 1 Jun to 2 Jun
£53
1 Jun - 2 Jun
9/10 Wonderful! (1,125 reviews)
모두 훌륭했습니다

Reviewed on 3 May 2026

Okinawa Harborview Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is £43 per night from 6 May to 7 May
£43
6 May - 7 May
8.8/10 Excellent! (2,381 reviews)
Nice sized room. Carpet and sofa needs some serious cleaning. Staff and cleaning service room (bed, showers) very nice. All worked well thank you

Reviewed on 2 May 2026

Okinawa NaHaNa Hotel & Spa
See all 1,539 properties in Kokuba
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 Kokuba travel package cost?
Get set to book, because a getaway to Kokuba starts from an affordable £1,309. When you combine your hotels, flights and car rentals into a travel package, you'll score the biggest bargains.
If I'm not able to travel, can I cancel my Kokuba travel package?
It's difficult to predict what the future holds, so it's good to know that you can cancel or change your Kokuba travel package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
How do I get a cheap travel package to Kokuba?
Just imagine all the awesome things you could do in Kokuba with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your hotel and airfare bookings into a Kokuba travel package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can choose from more than 550 air carriers and 1,000,000 properties globally. Whether you're holidaying with the family or surprising your special someone, planning a trip to Kokuba is better with a package.
Does Expedia offer Book Now, Pay Later Kokuba holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan that suits you best during the checkout process and take away the stress of budgeting for your next trip. Remember to bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's convenient monthly instalment plans. If paying small amounts each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Kokuba?
With loads to explore in Kokuba, it's a good idea to book a hotel near its attractions. Kokusai Dori, Shurijo Castle and Tomari Port are some popular ones to add to your to-do list.
What are the top hotels in Kokuba?
Hotel AQUA CITTA Naha and Solvita Hotel Naha are a couple of the most popular properties in Kokuba. Why not check out the rates and facilities at each and then make a decision?
How far in advance should I book my Kokuba holiday?
While prices change frequently, we generally advise booking your spot as early as possible. Most international airfares can be found on Expedia up to 12 months in advance. If you're booking late, you might still be in luck. Low prices to Kokuba sometimes occur in the weeks prior to departure.
What does an Expedia Kokuba travel package include?
Packages include flights, rental cars and hotels, but you can combine any of them to create your ideal Kokuba holiday. You can also add on a few tours and activities once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll get access to deals you won't find elsewhere.
What should I know before booking a Kokuba travel package?
We already have low prices. However, you'll score even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Kokuba Expedia travel package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just choose your favourite carrier and create the perfect Kokuba trip.

Popular places to visit

Kokusai-dori Shopping Street

Kokusai-dori Shopping Street

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street
Tomari Port in Okinawa, Japan.; Shutterstock ID 1027056271; purchase_order: SF 06557000; job: ; client: ; other:

Tomari Port

Explore the waterfront in Naha with a trip to Tomari Port. Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Tomari Port
Shurijo Castle

Shurijo Castle

Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.

Shurijo Castle

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

£12
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

£18
per adult
Okinawa Glass Bottom Boat Tour
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
See all activities in Naha

* 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.