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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
per person
Jun 18 - Jun 23
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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 Tomari Port and Kokusai Dori are located nearby.
Condominium T-Room

Condominium T-Room

4 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star beach aparthotel in Uruma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions Blue Cave and Iha Castle Ruins are located nearby.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star beach hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Kariyushi Beach and Kise Beach are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Cape Manza are located nearby.
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
Save 100% on your flight
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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 and Tomari Port are located nearby.
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Save 100% on your flight
per person
Jun 18 - Jun 23
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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 and Tomari Port are located nearby.

Naha Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

4.5 out of 5
per person
Jul 15 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Naha (OKA)
SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
per person
Jul 15 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Naha (OKA)
Private Pool Villa Motobu

Private Pool Villa Motobu

3 out of 5
per person
Jul 15 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Jul 15 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Naha (OKA)

Naha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Save 100% on your flight
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
Higashionna
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Jul 13 - Jul 20
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
Sun, Jun 1 - Wed, Jun 4
KIX
Kansai Intl.
OKA
Naha
$101 Roundtrip, found 6 days ago
$101
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Sun, Jun 1 from Kansai Intl. to Naha, returning Wed, Jun 4, priced at $101 found 6 days ago
Jetstar Japan
Mon, May 5 - Tue, May 13
NRT
Narita Intl.
OKA
Naha
$237 Roundtrip, found 10 hours ago
$237
Roundtrip
found 10 hours ago
Select Jetstar Japan flight, departing Mon, May 5 from Narita Intl. to Naha, returning Tue, May 13, priced at $237 found 10 hours ago
All Nippon Airways
Sun, Jun 1 - Wed, Jun 4
KIX
Kansai Intl.
OKA
Naha
$292 Roundtrip, found 6 days ago
$292
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Sun, Jun 1 from Kansai Intl. to Naha, returning Wed, Jun 4, priced at $292 found 6 days ago
All Nippon Airways
Sat, May 3 - Sat, May 10
HND
Haneda
OKA
Naha
$509 Roundtrip, found 2 days ago
$509
Roundtrip
found 2 days ago
Select All Nippon Airways flight, departing Sat, May 3 from Haneda to Naha, returning Sat, May 10, priced at $509 found 2 days ago