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 Strata Naha

Hotel Strata Naha

4 out of 5
per person
Mar 1 - Mar 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby.
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
per person
Mar 1 - Mar 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai Dori and DFS Galleria Okinawa are located nearby.
&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

4 out of 5
per person
Mar 1 - Mar 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
Stay at this 4-star apartment in Okinawa. Enjoy free WiFi, free parking, and in-room washers/dryers. Popular attractions American Village and Okinawa Arena are located nearby.

Naha Vacation Packages 3-4 Night Stays

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

Hotel Strata Naha

4 out of 5
Naha City Centre
per person
Mar 1 - Mar 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
Naha City Centre
per person
Mar 1 - Mar 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)
&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

4 out of 5
Yamachi
per person
Mar 1 - Mar 3
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Naha (OKA)

Top Flight Deals

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

Japan Airlines
Tue, Apr 1 - Tue, Apr 29
HND
Haneda
OKA
Naha
$218 Roundtrip, found 1 day ago
$218
Roundtrip
found 1 day ago
Select Japan Airlines flight, departing Tue, Apr 1 from Haneda to Naha, returning Tue, Apr 29, priced at $218 found 1 day ago
All Nippon Airways
Sat, Mar 22 - Sat, Mar 29
HND
Haneda
OKA
Naha
$241 Roundtrip, found 16 hours ago
$241
Roundtrip
found 16 hours ago
Select All Nippon Airways flight, departing Sat, Mar 22 from Haneda to Naha, returning Sat, Mar 29, priced at $241 found 16 hours ago
All Nippon Airways
Mon, Feb 10 - Thu, Feb 20
LAX
Los Angeles Intl.
OKA
Naha
$625 Roundtrip, found 6 days ago
$625
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Mon, Feb 10 from Los Angeles Intl. to Naha, returning Thu, Feb 20, priced at $625 found 6 days ago
United
Tue, Mar 4 - Tue, Jun 3
LAX
Los Angeles Intl.
OKA
Naha
$771 Roundtrip, found 6 days ago
$771
Roundtrip
found 6 days ago
Select United flight, departing Tue, Mar 4 from Los Angeles Intl. to Naha, returning Tue, Jun 3, priced at $771 found 6 days ago