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 $670, price is now $411 per person
$411
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
Price was $1,791, price is now $995 per person
$995
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star apartment in Onna. Enjoy free WiFi, free parking, and in-room jetted tubs. Popular attractions Blue Cave and Manza Park are located nearby.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,462, price is now $857 per person
$857
per person
Oct 25 - Oct 29
found 8 hours 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 Manza Park are located nearby.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Price was $716, price is now $420 per person
$420
per person
Oct 25 - Oct 29
found 1 day 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 Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,106, price is now $711 per person
$711
per person
Oct 25 - Oct 29
found 1 day ago
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.
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
Price was $802, price is now $534 per person
$534
per person
Oct 25 - Oct 29
found 1 day 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 clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Price was $642, price is now $444 per person
$444
per person
Oct 25 - Oct 29
found 1 day ago
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 breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Rembrandt Style Naha

Rembrandt Style Naha

3 out of 5
Price was $604, price is now $429 per person
$429
per person
Nov 4 - Nov 9
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

East Coast Okinawa 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
Price was $716, price is now $420 per person
$420
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Plaisant Villa

Okinawa Plaisant Villa

3.5 out of 5
Price was $1,791, price is now $995 per person
$995
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,462, price is now $857 per person
$857
per person
Oct 25 - Oct 29
found 8 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $718, price is now $432 per person
$432
per person
Dec 3 - Dec 6
found 9 hours ago
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 $768, price is now $448 per person
$448
per person
Nov 4 - Nov 9
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was $885, price is now $483 per person
$483
per person
Nov 4 - Nov 9
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $1,322, price is now $826 per person
$826
per person
Nov 4 - Nov 9
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Price was $661, price is now $457 per person
$457
per person
Nov 4 - Nov 9
found 15 hours 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.

All Nippon Airways
Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$230 Roundtrip, found 15 hours ago
$230
Roundtrip
found 15 hours ago
Select All Nippon Airways flight, departing Tue, Nov 4 from Haneda to Naha, returning Tue, Nov 11, priced at $230 found 15 hours ago
All Nippon Airways
Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$234 Roundtrip, found 15 hours ago
$234
Roundtrip
found 15 hours ago
Select All Nippon Airways flight, departing Tue, Nov 4 from Haneda to Naha, returning Tue, Nov 11, priced at $234 found 15 hours ago
Japan Airlines
Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$236 Roundtrip, found 15 hours ago
$236
Roundtrip
found 15 hours ago
Select Japan Airlines flight, departing Tue, Nov 4 from Haneda to Naha, returning Tue, Nov 11, priced at $236 found 15 hours ago
Japan Airlines
Tue, Nov 4 - Tue, Nov 11
HND
Haneda
OKA
Naha
$259 Roundtrip, found 15 hours ago
$259
Roundtrip
found 15 hours ago
Select Japan Airlines flight, departing Tue, Nov 4 from Haneda to Naha, returning Tue, Nov 11, priced at $259 found 15 hours ago