Search for Cheap Deals on
4 Star Hotels in Kokuba

Check Last Minute Kokuba Hotel Deals

Tonight May 4 - May 5Next weekend May 10 - May 12

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Featured 4 Star Kokuba Hotels

Vessel Hotel Campana Okinawa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 17 min drive from Kokusai Dori
The price is $86 per night from May 6 to May 7
$86
per night
May 6 - May 7
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
Vessel Hotel Campana Okinawa
JR KYUSHU HOTEL Blossom Naha
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Kokusai Dori
The price is $87 per night from May 6 to May 7
$87
per night
May 6 - May 7
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the convenient parking in ...
JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Kokusai Dori
The price is $41 per night from May 6 to May 7
$41
per night
May 6 - May 7
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Okinawa NaHaNa Hotel & Spa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Southern Beach Hotel & Resort OKINAWA
4 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min drive from Kokusai Dori
The price is $58 per night from Jun 3 to Jun 4
$58
per night
Jun 3 - Jun 4
Stay at this 4-star beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
Southern Beach Hotel & Resort OKINAWA
Lequ Okinawa Chatan Spa & Resort
4 out of 5
Fully refundableReserve now, pay when you stay
  • 18 min drive from Kokusai Dori
The price is $115 per night from May 6 to May 7
$115
per night
May 6 - May 7
Stay at this 4-star spa hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. Popular ...
Lequ Okinawa Chatan Spa & Resort
Hyatt Regency Naha, Okinawa
4.5 out of 5
Fully refundable
  • 4 min walk from Kokusai Dori
The price is $105 per night from May 6 to May 7
$105
per night
May 6 - May 7
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our ...
Hyatt Regency Naha, Okinawa
Hotel Collective
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 min walk from Kokusai Dori
The price is $115 per night from May 6 to May 7
$115
per night
May 6 - May 7
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
Hotel Collective
Hotel Strata Naha
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Kokusai Dori
The price is $65 per night from May 7 to May 8
$65
per night
May 7 - May 8
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the pool and the helpful staff in our reviews. ...
Hotel Strata Naha
Okinawa Harborview Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Kokusai Dori
The price is $58 per night from Jun 2 to Jun 3
$58
per night
Jun 2 - Jun 3
Stay at this 4-star business-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff ...
Okinawa Harborview Hotel
Okinawa Prince Hotel Ocean View Ginowan
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Kokusai Dori
The price is $163 per night from May 7 to May 8
$163
per night
May 7 - May 8
Stay at this 4-star spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
Okinawa Prince Hotel Ocean View Ginowan
Hotel Nikko Alivila
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 33 min drive from Kokusai Dori
The price is $137 per night from Jun 3 to Jun 4
$137
per night
Jun 3 - Jun 4
Stay at this 4.5-star luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the breakfast and the pool in ...
Hotel Nikko Alivila
Rihga Royal Gran Okinawa
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Kokusai Dori
The price is $77 per night from Jun 4 to Jun 5
$77
per night
Jun 4 - Jun 5
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the breakfast and the helpful ...
Rihga Royal Gran Okinawa
Don't see what you're looking for?
See all available properties in Kokuba
View all properties
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.