Kokuba Holidays from £250

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.
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was £421, price is now £250 per person
£250
per person
5 Jan - 8 Jan
found 2 hours ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (1,010 reviews)

Condominium T-Room

Condominium T-Room

4 out of 5
Nagahama
Price was £649, price is now £384 per person
£384
per person
5 Jan - 8 Jan
found 2 hours ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on 1 Aug 2025

BLUE STEAK WONDER SENAHA

BLUE STEAK WONDER SENAHA

4 out of 5
Senaha
Price was £724, price is now £429 per person
£429
per person
5 Jan - 8 Jan
found 2 hours ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (28 reviews)
Wonderful property, spacious and clean. Great for families and has a great view. With a great location to get to different parts of the island in less time.

Reviewed on 24 Jun 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was £452, price is now £270 per person
£270
per person
5 Jan - 8 Jan
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (253 reviews)

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Price was £624, price is now £377 per person
£377
per person
5 Jan - 8 Jan
found 2 hours ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
8/10 Very good! (3 reviews)
とても良かった

Reviewed on 5 Sept 2026

Where to stay in Kokuba

Find the best Kokuba areas and neighborhoods for the activities you enjoy most. Learn more about Kokuba
A street with a statue of a lion, palm trees, and various signs including speed limits.

Naha City Centre

8 out of top 10 points of interest in this area

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

RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

4 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is £112 per night from 25 Nov to 26 Nov
£112
25 Nov - 26 Nov
9.6/10 Exceptional! (151 reviews)
"This place is amazingly kept, in a great location with fantastic staff. The only reason I cannot give it 5 stars is the wifi and internet. If you are stayibg here and need to conduct business, you may want to rethink your stay. VPN connnectivity was spotty as well along with the wifi resetting every ..."

Reviewed on 2 Nov 2026

RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is £59 per night from 1 Dec to 2 Dec
£59
1 Dec - 2 Dec
Tokyu Stay Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

4 out of 5
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is £76 per night from 19 Nov to 20 Nov
£76
19 Nov - 20 Nov
9.2/10 Wonderful! (746 reviews)
"This is the place that you must stay, if you come to Okinawa. They offer free beer, coffee, and all kind of alcohol drink"

Reviewed on 29 Oct 2026

Okinawa Hinode Resort and Hot spring Hotel
See all 914 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 £250. 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.

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

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

Okinawa Glass Bottom Boat Tour

£19
per adult
Okinawa Glass Bottom Boat Tour
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

£28
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.