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 $1,840, price is now $1,537 per person
$1,537
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
pool villa Sanrriott Okinawa Motobu
Price was $2,866, price is now $1,998 per person
$1,998
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Naha (OKA)
Book a stay at this luxury villa in Motobu. Enjoy free WiFi, free parking, and private pools. Popular attractions Okinawa Churaumi Aquarium and Okinawa Hanasaki Marche are located nearby.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was $2,283, price is now $1,799 per person
$1,799
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Naha (OKA)
Book a stay at this 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.
Glamday Style Hotel & Resort Okinawa Yomitan
Price was $2,269, price is now $1,923 per person
$1,923
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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 Nagahama Beach are located nearby.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was $1,793, price is now $1,547 per person
$1,547
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
BLUE STEAK WONDER CHATAN
Hamagawa
Price was $1,817, price is now $1,570 per person
$1,570
per person
Mar 18 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Naha (OKA)
Stay at this condo in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Okinawa Arena 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
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 ...
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 ...
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 ...
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 ...
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 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 3 restaurants. Our guests praise the helpful staff and the clean rooms 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 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 ...
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 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. ...
Lequ Okinawa Chatan Spa & Resort
34-2 Mihama Chatan Okinawa
18.93 km from city center
Book a stay at this family-friendly hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property ...
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 androoms Naha Port
2-23-1 Nishi Naha Okinawa
30.82 km from city center
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori ...
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.