Search Deals on
Kitanakagusuku Vacation Packages

Build your package with 2 more options

Kitanakagusuku Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Price was $554, price is now $349 per person
$349
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.

Reviewed on Oct 13, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was $1,140, price is now $530 per person
$530
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Clean room, kind staff Only not satisfied was breakfast bread

Reviewed on Nov 2, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,334, price is now $642 per person
$642
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $702, price is now $358 per person
$358
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

BLUE STEAK WONDER SENAHA

BLUE STEAK WONDER SENAHA

4 out of 5
Price was $1,418, price is now $766 per person
$766
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
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 Jun 24, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Price was $1,091, price is now $602 per person
$602
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
My experience during this stay, from the staff to the breakfast was completely different from my previous visit, and, to be honest, a bit disappointing.

Reviewed on Nov 1, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $626, price is now $359 per person
$359
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

Prostyle Terrace Naha

Prostyle Terrace Naha

3.5 out of 5
Price was $720, price is now $470 per person
$470
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Rooms were clean and spacious but the rooftop bar was closed and the coin laundry was not operational. Breakfast was good but limited in variety.

Reviewed on Oct 15, 2026

Kitanakagusuku Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort

4.5 out of 5
Matsugawa
Price was $399, price is now $386 per person
$386
per person
Dec 16 - Dec 20
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $890, price is now $576 per person
$576
per person
Dec 16 - Dec 20
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
Naha City Centre
Price was $569, price is now $485 per person
$485
per person
Dec 16 - Dec 20
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $2,066, price is now $1,474 per person
$1,474
per person
Jan 17 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Naha (OKA)

Kitanakagusuku Vacation Packages 5-7 Night Stays

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 $702, price is now $358 per person
$358
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $1,140, price is now $530 per person
$530
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $1,334, price is now $642 per person
$642
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
BLUE STEAK WONDER SENAHA

BLUE STEAK WONDER SENAHA

4 out of 5
Senaha
Price was $1,418, price is now $766 per person
$766
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$106 Roundtrip, just found
$106
Roundtrip
just found
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $106 just found
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$181 Roundtrip, just found
$181
Roundtrip
just found
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $181 just found
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$211 Roundtrip, just found
$211
Roundtrip
just found
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $211 just found
Thai Lion Mantari
Sat, Nov 7 - Fri, Nov 13
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, just found
$215
Roundtrip
just found
Select Thai Lion Mantari flight, departing Sat, Nov 7 from Taoyuan Intl. to Naha, returning Fri, Nov 13, priced at $215 just found