East Coast Okinawa Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
East Coast Okinawa Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was $2,759, price is now $2,060 per person
$2,060
per person
Jun 3 - Jun 10
found 1 day ago
Roundtrip flight included
St. Louis (STL) to Naha (OKA)
Stay at this 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.
Hiyori Ocean Resort Okinawa
Price was $3,893, price is now $2,705 per person
$2,705
per person
Jun 3 - Jun 10
found 1 day ago
Roundtrip flight included
St. Louis (STL) 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 Blue Cave and Manza Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was $3,276, price is now $2,319 per person
$2,319
per person
Jun 3 - Jun 10
found 1 day ago
Roundtrip flight included
St. Louis (STL) to Naha (OKA)
Book a stay at this 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.
Kafuu Resort Fuchaku Condo Hotel
Price was $3,278, price is now $2,386 per person
$2,386
per person
Jun 3 - Jun 10
found 1 day ago
Roundtrip flight included
St. Louis (STL) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Blue Cave and Manza Beach are located nearby.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was $3,976, price is now $2,915 per person
$2,915
per person
Jun 3 - Jun 10
found 1 day ago
Roundtrip flight included
St. Louis (STL) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. 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.
Glamday Style Hotel & Resort Okinawa Yomitan
Price was $3,697, price is now $2,809 per person
$2,809
per person
Jun 3 - Jun 10
found 1 day ago
Roundtrip flight included
St. Louis (STL) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsTop Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
20.95 km from city center
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
THE NEST NAHA
1-6-1 Naha Okinawa
30.5 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
The Busena Terrace
1808 Kise Nago Okinawa-ken
22.47 km from city center
Book a stay at this luxury resort in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
29 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
28.81 km from city center
Book a stay at this 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 ...
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
29.92 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
30.21 km from city center
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
30.02 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 ...
Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
29.06 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Nest Hotel Naha Kumoji
2-22-5, Kumoji Naha Okinawa
29.23 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
18.78 km from city center
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
Hyatt Regency Seragaki Island Okinawa
1108 Serakaki Onnason Onna Okinawa
20.68 km from city center
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the property condition ...
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
28.85 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all propertiesLowest 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.