East Coast Okinawa Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Photo by ForeverFernweh
Choose two or more items and save on your trip:

Top Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
30.5 km from city center
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
30 km from city center
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 ...
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
18.74 km from city center
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
21.34 km from city center
Stay at this 4.5-star luxury hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
30.22 km from city center
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our ...
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi, Naha, Okinawa-ken
29.08 km from city center
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 ...
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
28.09 km from city center
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
28.79 km from city center
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise, Nago, Okinawa-ken
22.5 km from city center
Stay at this 4.5-star luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
29.03 km from city center
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 ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
28.85 km from city center
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 ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20, Naha
28.98 km from city center
Stay at this 4-star hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. ...
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
27.01 km from city center
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Grand Mercure Okinawa Cape Zanpa Resort

Grand Mercure Okinawa Cape Zanpa Resort

4 out of 5
1575 Uza Nakagamigun, Yomitan, Okinawa Prefecture
24.9 km from city center
Stay at this 4-star beach resort in Yomitan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition ...
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
2-25-1 Tsuji, Naha, Okinawa
30.38 km from city center
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 ...
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Asiana Airlines
Mon, Oct 13 - Mon, Nov 3
LAX
Los Angeles Intl.
OKA
Naha
$624 Roundtrip, found 7 hours ago
$624
Roundtrip
found 7 hours ago
Select Asiana Airlines flight, departing Mon, Oct 13 from Los Angeles Intl. to Naha, returning Mon, Nov 3, priced at $624 found 7 hours ago
United
Tue, Oct 14 - Wed, Nov 5
LAX
Los Angeles Intl.
OKA
Naha
$793 Roundtrip, found 7 hours ago
$793
Roundtrip
found 7 hours ago
Select United flight, departing Tue, Oct 14 from Los Angeles Intl. to Naha, returning Wed, Nov 5, priced at $793 found 7 hours ago
All Nippon Airways
Tue, Oct 14 - Tue, Nov 4
LAX
Los Angeles Intl.
OKA
Naha
$809 Roundtrip, found 7 hours ago
$809
Roundtrip
found 7 hours ago
Select All Nippon Airways flight, departing Tue, Oct 14 from Los Angeles Intl. to Naha, returning Tue, Nov 4, priced at $809 found 7 hours ago
Korean Air
Tue, Oct 14 - Wed, Nov 5
LAX
Los Angeles Intl.
OKA
Naha
$831 Roundtrip, found 7 hours ago
$831
Roundtrip
found 7 hours ago
Select Korean Air flight, departing Tue, Oct 14 from Los Angeles Intl. to Naha, returning Wed, Nov 5, priced at $831 found 7 hours ago
Cathay Pacific
Tue, Oct 14 - Wed, Nov 5
LAX
Los Angeles Intl.
OKA
Naha
$857 Roundtrip, found 7 hours ago
$857
Roundtrip
found 7 hours ago
Select Cathay Pacific flight, departing Tue, Oct 14 from Los Angeles Intl. to Naha, returning Wed, Nov 5, priced at $857 found 7 hours ago