Search Deals on
East Coast Okinawa Vacation Packages

Build your package with 2 more options
Photo by ForeverFernweh

East Coast Okinawa Flight + Hotel Packages

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
per person
Jun 1 - Jun 6
found 20 hours ago
Roundtrip flight included
Las Vegas (LAS) to Naha (OKA)
Stay at this 3.5-star 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 Tomari Port and Kokusai Dori are located nearby.
Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Naha (OKA)
Stay at this 4-star villa in Nago. Enjoy free WiFi, free parking, and private pools. Popular attractions Nago Pineapple Park and Kouri Bridge are located nearby.
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
per person
Jun 1 - Jun 6
found 20 hours ago
Roundtrip flight included
Las Vegas (LAS) 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.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) 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.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
Jun 1 - Jun 6
found 20 hours ago
Roundtrip flight included
Las Vegas (LAS) to Naha (OKA)
Stay at this 4-star spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai Dori are located nearby.
Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
per person
Jun 1 - Jun 6
found 20 hours ago
Roundtrip flight included
Las Vegas (LAS) 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.
YELLOW MOTOBU

YELLOW MOTOBU

3.5 out of 5
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Naha (OKA)
Stay at this 3.5-star vacation home in Motobu. Enjoy free WiFi, free parking, and balconies or patios. Popular attractions Okinawa Churaumi Aquarium and Okinawa Hanasaki Marche are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
per person
May 15 - May 18
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) 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 and Naha Cruise Terminal are located nearby.

Top Flight Deals

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

Jetstar Japan
Sat, Mar 22 - Fri, Mar 28
NRT
Narita Intl.
OKA
Naha
$314 Roundtrip, found 6 days ago
$314
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Sat, Mar 22 from Narita Intl. to Naha, returning Fri, Mar 28, priced at $314 found 6 days ago
All Nippon Airways
Mon, Mar 17 - Tue, Mar 18
HND
Haneda
OKA
Naha
$454 Roundtrip, found 6 days ago
$454
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Mon, Mar 17 from Haneda to Naha, returning Tue, Mar 18, priced at $454 found 6 days ago
Korean Air
Mon, Mar 17 - Tue, Mar 25
LAX
Los Angeles Intl.
OKA
Naha
$782 Roundtrip, found 6 days ago
$782
Roundtrip
found 6 days ago
Select Korean Air flight, departing Mon, Mar 17 from Los Angeles Intl. to Naha, returning Tue, Mar 25, priced at $782 found 6 days ago
Cathay Pacific
Mon, Mar 17 - Thu, Mar 27
LAX
Los Angeles Intl.
OKA
Naha
$812 Roundtrip, found 6 days ago
$812
Roundtrip
found 6 days ago
Select Cathay Pacific flight, departing Mon, Mar 17 from Los Angeles Intl. to Naha, returning Thu, Mar 27, priced at $812 found 6 days ago