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.
BLUE STEAK WONDER CHATAN

BLUE STEAK WONDER CHATAN

3 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3-star condo in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Sunset Beach are located nearby.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Aug 5 - Aug 9
found 1 day 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Manza Beach and Blue Cave are located nearby.
ReVIERA Resort Villa

ReVIERA Resort Villa

4 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4-star villa in Chatan. Enjoy free WiFi, 10 outdoor pools, and slippers. Popular attractions American Village and Sunset Beach are located nearby.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Manza Beach and Blue Cave are located nearby.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Manza Beach and Blue Cave are located nearby.
Ryukyu Onsen Senagajima Hotel

Ryukyu Onsen Senagajima Hotel

3.5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 3.5-star beach hotel in Tomigusuku. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
Stay at this 4-star 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 Tomari Port are located nearby.

Naha Vacation Packages 3-4 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
per person
Jul 24 - Jul 26
found 1 day ago
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Jul 24 - Jul 26
found 1 day ago
Roundtrip flight included
Houston (IAH) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
per person
Jul 24 - Jul 26
found 1 day ago
Roundtrip flight included
Houston (IAH) to Naha (OKA)
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
Naha City Centre
per person
Jul 24 - Jul 26
found 1 day ago
Roundtrip flight included
Houston (IAH) to Naha (OKA)

Naha Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
ReVIERA Resort Villa

ReVIERA Resort Villa

4 out of 5
per person
Aug 5 - Aug 9
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)

Top Flight Deals

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

All Nippon Airways
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$429 Roundtrip, found 8 hours ago
$429
Roundtrip
found 8 hours ago
Select All Nippon Airways flight, departing Tue, Aug 12 from Itami to Naha, returning Mon, Aug 18, priced at $429 found 8 hours ago
Japan Airlines
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$444 Roundtrip, found 8 hours ago
$444
Roundtrip
found 8 hours ago
Select Japan Airlines flight, departing Tue, Aug 12 from Itami to Naha, returning Mon, Aug 18, priced at $444 found 8 hours ago
All Nippon Airways
Tue, Aug 12 - Mon, Aug 18
ITM
Itami
OKA
Naha
$457 Roundtrip, found 8 hours ago
$457
Roundtrip
found 8 hours ago
Select All Nippon Airways flight, departing Tue, Aug 12 from Itami to Naha, returning Mon, Aug 18, priced at $457 found 8 hours ago
Japan Airlines
Sun, Aug 10 - Mon, Aug 18
ITM
Itami
OKA
Naha
$468 Roundtrip, found 12 hours ago
$468
Roundtrip
found 12 hours ago
Select Japan Airlines flight, departing Sun, Aug 10 from Itami to Naha, returning Mon, Aug 18, priced at $468 found 12 hours ago