Search Deals on
Naha Vacation Packages

Build your package with 2 more options

Naha Flight + Hotel Packages

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

Laguna Garden Hotel

4 out of 5
Save 100% on your flight
Price was $1,748, price is now $1,114 per person
$1,114
per person
Jul 19 - Jul 26
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa resort in Ginowan. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $2,682, price is now $1,217 per person
$1,217
per person
Jul 19 - Jul 26
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Manza Park are located nearby.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $2,821, price is now $1,609 per person
$1,609
per person
Jul 19 - Jul 26
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Park are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $3,660, price is now $2,170 per person
$2,170
per person
Jul 19 - Jul 26
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Manza Park are located nearby.
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Save 100% on your flight
Price was $2,874, price is now $1,742 per person
$1,742
per person
Jul 19 - Jul 26
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Save 100% on your flight
Price was $2,944, price is now $1,852 per person
$1,852
per person
Jul 19 - Jul 26
found 1 hour 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.
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
Save 100% on your flight
Price was $2,331, price is now $1,617 per person
$1,617
per person
Jul 19 - Jul 26
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Save 100% on your flight
Price was $2,812, price is now $2,085 per person
$2,085
per person
Jul 19 - Jul 26
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Blue Cave and Manza Park are located nearby.

Naha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,986, price is now $1,072 per person
$1,072
per person
Jul 19 - Jul 26
found 1 hour ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $2,682, price is now $1,217 per person
$1,217
per person
Jul 19 - Jul 26
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $2,821, price is now $1,609 per person
$1,609
per person
Jul 19 - Jul 26
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $3,660, price is now $2,170 per person
$2,170
per person
Jul 19 - Jul 26
found 1 hour 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
$179 Roundtrip, found 6 days ago
$179
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $179 found 6 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$212 Roundtrip, found 10 hours ago
$212
Roundtrip
found 10 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $212 found 10 hours ago
United
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$892 Roundtrip, found 21 hours ago
$892
Roundtrip
found 21 hours ago
Select United flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $892 found 21 hours ago
All Nippon Airways
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$906 Roundtrip, found 21 hours ago
$906
Roundtrip
found 21 hours ago
Select All Nippon Airways flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $906 found 21 hours ago