Search Deals on
Kokuba Vacation Packages

Kokuba Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Private Condo Kourijima by Coldio Smart Resort

Private Condo Kourijima by Coldio Smart Resort

3.5 out of 5
Price was $1,098, price is now $801 per person
$801
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are located nearby.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,771, price is now $1,118 per person
$1,118
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Park are located nearby.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
Save 100% on your flight
Price was $1,875, price is now $1,308 per person
$1,308
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Kanehide Kise Country Club

Kanehide Kise Country Club

4 out of 5
Price was $1,373, price is now $978 per person
$978
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
Stay at this 4-star golf hotel in Nago. Enjoy free WiFi, free parking, and private pools. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $2,781, price is now $1,392 per person
$1,392
per person
Jan 7 - Jan 10
found 2 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 5-star luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Grand Suite Shintoshin

Grand Suite Shintoshin

3 out of 5
Price was $1,818, price is now $954 per person
$954
per person
Jan 7 - Jan 10
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, laundry facilities, and cable TV channels. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
BEB5 Okinawa Seragaki by Hoshino Resorts

BEB5 Okinawa Seragaki by Hoshino Resorts

3.5 out of 5
Price was $1,910, price is now $1,009 per person
$1,009
per person
Jan 7 - Jan 10
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Manza Beach and Kariyushi Beach are located nearby.
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
Matsugawa
Price was $2,340, price is now $1,585 per person
$1,585
per person
Dec 18 - Dec 21
found 22 hours ago
Roundtrip flight included
Cleveland (CLE) to Naha (OKA)
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.

3-4 Night Vacations in Kokuba

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,960, price is now $955 per person
$955
per person
Jan 7 - Jan 10
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Price was $1,986, price is now $991 per person
$991
per person
Jan 7 - Jan 10
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
Price was $1,939, price is now $972 per person
$972
per person
Jan 7 - Jan 10
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Naha City Centre
Price was $1,887, price is now $958 per person
$958
per person
Jan 7 - Jan 10
found 3 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)

5-7 Night Vacations in Kokuba

Price found within the past 48 hours. Click for updated prices.
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Oyama
Price was $981, price is now $669 per person
$669
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,771, price is now $1,118 per person
$1,118
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was $1,460, price is now $983 per person
$983
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,472, price is now $1,022 per person
$1,022
per person
Dec 20 - Dec 25
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)

Cheap Hotel Deals in Kokuba

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Opens in a new windowTHE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
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 ...
Opens in a new windowOkinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowJR KYUSHU HOTEL Blossom Naha
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
Opens in a new windowTokyu Stay Okinawa Naha
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
Opens in a new windowHotel AQUA CITTA Naha
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
116-37 Asahimachi Naha Okinawa-ken
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
Opens in a new windowNaha Tokyu REI Hotel
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowHotel JAL City Naha
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
Opens in a new windowMercure Okinawa Naha
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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Tue, Nov 25 - Thu, Nov 27
NRT
Narita Intl.
OKA
Naha
$125 Roundtrip, found 4 days ago
$125
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Tue, Nov 25 from Narita Intl. to Naha, returning Thu, Nov 27, priced at $125 found 4 days ago
All Nippon Airways
Wed, Feb 4 - Wed, Feb 25
HND
Haneda
OKA
Naha
$216 Roundtrip, found 1 hour ago
$216
Roundtrip
found 1 hour ago
Select All Nippon Airways flight, departing Wed, Feb 4 from Haneda to Naha, returning Wed, Feb 25, priced at $216 found 1 hour ago
Batik air
Mon, Feb 2 - Sat, Feb 14
TPE
Taoyuan Intl.
OKA
Naha
$226 Roundtrip, found 1 day ago
$226
Roundtrip
found 1 day ago
Select Batik air flight, departing Mon, Feb 2 from Taoyuan Intl. to Naha, returning Sat, Feb 14, priced at $226 found 1 day ago
Asiana Airlines
Mon, Mar 23 - Thu, Mar 26
LAX
Los Angeles Intl.
OKA
Naha
$670 Roundtrip, found 2 hours ago
$670
Roundtrip
found 2 hours ago
Select Asiana Airlines flight, departing Mon, Mar 23 from Los Angeles Intl. to Naha, returning Thu, Mar 26, priced at $670 found 2 hours ago