Search Deals on
Henoko Vacation Packages

Build your package with 2 more options

Henoko Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Price was $351, price is now $278 per person
$278
per person
Aug 5 - Aug 7
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this 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 Tomari Port are located nearby.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $625, price is now $378 per person
$378
per person
Jul 3 - Jul 6
found 12 hours 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,629, price is now $991 per person
$991
per person
Jul 3 - Jul 6
found 22 hours 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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Price was $574, price is now $368 per person
$368
per person
Jul 3 - Jul 6
found 19 hours 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.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Price was $592, price is now $467 per person
$467
per person
Jul 2 - Jul 6
found 24 hours 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.
Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street

3 out of 5
Price was $429, price is now $339 per person
$339
per person
Aug 5 - Aug 7
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this family-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Rembrandt Style Naha

Rembrandt Style Naha

3 out of 5
Price was $400, price is now $317 per person
$317
per person
Aug 5 - Aug 7
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4 out of 5
Price was $444, price is now $352 per person
$352
per person
Aug 5 - Aug 7
found 3 hours ago
Roundtrip flight included
Tokyo (TYO) 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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Henoko Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
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 $574, price is now $368 per person
$368
per person
Jul 3 - Jul 6
found 19 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $625, price is now $378 per person
$378
per person
Jul 3 - Jul 6
found 12 hours 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,629, price is now $991 per person
$991
per person
Jul 3 - Jul 6
found 22 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was $592, price is now $467 per person
$467
per person
Jul 2 - Jul 6
found 24 hours 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
Thu, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$127 Roundtrip, found 4 days ago
$127
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $127 found 4 days ago
Jetstar Japan
Thu, May 14 - Tue, May 19
KIX
Kansai Intl.
OKA
Naha
$159 Roundtrip, found 9 hours ago
$159
Roundtrip
found 9 hours ago
Select Jetstar Japan flight, departing Thu, May 14 from Kansai Intl. to Naha, returning Tue, May 19, priced at $159 found 9 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$217 Roundtrip, found 10 hours ago
$217
Roundtrip
found 10 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $217 found 10 hours ago
Hong Kong Airlines
Wed, Jun 3 - Wed, Jun 10
HKG
Hong Kong Intl.
OKA
Naha
$336 Roundtrip, found 22 hours ago
$336
Roundtrip
found 22 hours ago
Select Hong Kong Airlines flight, departing Wed, Jun 3 from Hong Kong Intl. to Naha, returning Wed, Jun 10, priced at $336 found 22 hours ago