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
Price was $473, price is now $327 per person
$327
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $987, price is now $583 per person
$583
per person
Dec 20 - Dec 23
just found
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 Manza Park are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $758, price is now $471 per person
$471
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) 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 Naha Cruise Terminal are located nearby.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was $809, price is now $548 per person
$548
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
Save 100% on your flight
Price was $983, price is now $674 per person
$674
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $813, price is now $571 per person
$571
per person
Dec 20 - Dec 23
just found
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 Manza Beach and Cape Zanpa are located nearby.
Private Condo Kourijima by Coldio Smart Resort

Private Condo Kourijima by Coldio Smart Resort

3.5 out of 5
Price was $591, price is now $423 per person
$423
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Price was $714, price is now $515 per person
$515
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) 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 Shopping Street are located nearby.

East Coast Okinawa Vacation Packages 3-4 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 $758, price is now $471 per person
$471
per person
Dec 20 - Dec 23
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 $987, price is now $583 per person
$583
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was $809, price is now $548 per person
$548
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
Save 100% on your flight
Price was $983, price is now $674 per person
$674
per person
Dec 20 - Dec 23
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

East Coast Okinawa Vacation Packages 5-7 Night Stays

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
Naha City Centre
Price was $1,669, price is now $1,460 per person
$1,460
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $2,059, price is now $1,650 per person
$1,650
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $1,788, price is now $1,473 per person
$1,473
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Naha (OKA)
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
Price was $1,720, price is now $1,498 per person
$1,498
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip 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.

Jetstar Japan
Tue, Nov 25 - Thu, Nov 27
NRT
Narita Intl.
OKA
Naha
$125 Roundtrip, found 4 days ago
$125
Roundtrip
found 4 days ago
Select Jetstar Japan flight, departing Tue, Nov 25 from Narita Intl. to Naha, returning Thu, Nov 27, priced at $125 found 4 days ago
All Nippon Airways
Sat, Feb 7 - Sat, Feb 28
HND
Haneda
OKA
Naha
$216 Roundtrip, found 6 hours ago
$216
Roundtrip
found 6 hours ago
Select All Nippon Airways flight, departing Sat, Feb 7 from Haneda to Naha, returning Sat, Feb 28, priced at $216 found 6 hours ago
Batik air
Mon, Feb 2 - Sat, Feb 14
TPE
Taoyuan Intl.
OKA
Naha
$226 Roundtrip, found 1 day ago
$226
Roundtrip
found 1 day ago
Select Batik air flight, departing Mon, Feb 2 from Taoyuan Intl. to Naha, returning Sat, Feb 14, priced at $226 found 1 day ago
Asiana Airlines
Mon, Mar 23 - Fri, Mar 27
LAX
Los Angeles Intl.
OKA
Naha
$670 Roundtrip, found 12 hours ago
$670
Roundtrip
found 12 hours ago
Select Asiana Airlines flight, departing Mon, Mar 23 from Los Angeles Intl. to Naha, returning Fri, Mar 27, priced at $670 found 12 hours ago