East Coast Okinawa Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Photo by ForeverFernweh
Top 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.74 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 ...
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
30.22 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 ...
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. ...
Okinawa NaHaNa Hotel & Spa
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 ...
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
28.98 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 ...
Mercure Okinawa Naha
3 3 19 Tsubogawa Naha Okinawa-ken
30.26 km from city center
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
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 ...
Hotel JAL City Naha
1-3-70 Makishi Naha Shi Naha Okinawa-ken
29.08 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. ...
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. ...
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
28.79 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.89 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 ...
Novotel Okinawa Naha
40 Matsukawa Naha Okinawa-ken
27.01 km from city center
Book a stay at this 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. ...
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.