East Coast Okinawa Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Top Hotel Deals
THE NEST NAHA
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
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 ...
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
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 ...
The Busena Terrace
1808 Kise Nago Okinawa-ken
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 Nikko Alivila
600 Gima Yomitan Son Yomitan Okinawa-ken
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property ...
Hotel Gracery Naha
Matsuo 1-3-6 Naha
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. ...
Phoenix Park Hotel
3-29-12 Miyazato Nago Okinawa
Stay at this hotel in Nago. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions ...
Okinawa Prince Hotel Ocean View Ginowan
3-28-1 Mashiki Ginowan Okinawa
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 ...
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
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 ...
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
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 Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Oriental Hotel Okinawa Resort & Spa
1490-1 Kise Nago Okinawa
Book a stay at this luxury hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
The Royal Park Hotel Iconic Naha
7F Bank of the Ryukyus Head Office Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are ...
Mercure Okinawa Naha
3 3 19 Tsubogawa Naha Okinawa-ken
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 ...
Hotel JAL City Naha
1-3-70 Makishi Naha Shi Naha Okinawa-ken
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.
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.
Thu, Sep 24 - Fri, Sep 25
HND
Haneda
OKA
Naha
$347
Roundtrip
found 2 days ago
Mon, Oct 26 - Mon, Nov 2
LAX
Los Angeles Intl.
OKA
Naha
$954
Roundtrip
found 2 days ago
Tue, Oct 27 - Wed, Nov 4
LAX
Los Angeles Intl.
OKA
Naha
$1,029
Roundtrip
found 2 days ago
Mon, Oct 26 - Mon, Nov 2
LAX
Los Angeles Intl.
OKA
Naha
$1,066
Roundtrip
found 2 days ago
Sun, Oct 25 - Fri, Oct 30
LAX
Los Angeles Intl.
OKA
Naha
$1,110
Roundtrip
found 2 days ago
Best points of interest in Uruma
More AARP Member Vacation Packages
- Tokyo Vacations
- Bangkok Vacations
- Taipei Vacations
- Phuket Vacations
- Osaka Vacations
- Seoul Vacations
- Kyoto Vacations
- Kuala Lumpur Vacations
- Manila Vacations
- Pattaya Vacations
- Fukuoka Vacations
- Shanghai Vacations
- Sapporo Vacations
- Ho Chi Minh City Vacations
- Da Nang Vacations
- Delhi Vacations
- Hanoi Vacations
- Beijing Vacations
- Hong Kong Island Vacations
- Nagoya Vacations
- Siem Reap Vacations
- Mumbai Vacations
- Boracay Island Vacations
- Koh Samui Vacations
- Busan Vacations
- Hua Hin Vacations
- Hakone Vacations
- Baguio Vacations
- Seminyak Vacations
- Kota Kinabalu Vacations
All accommodation types in East Coast Okinawa
More Types of Hotels
- Hotels with WiFi in East Coast Okinawa
- Hotel with wifi in East Coast Okinawa
- Hotels with Air Conditioning in East Coast Okinawa
- Hotels with smoking rooms in East Coast Okinawa
- Beach Hotels in East Coast Okinawa
- Hotels with Balconies in East Coast Okinawa
- Hotels with a Pool in East Coast Okinawa
- Family Hotels in East Coast Okinawa
- Hotels with Hot Tubs in East Coast Okinawa
- Hotel with a Concierge in East Coast Okinawa
- Hotels with Tennis Courts in East Coast Okinawa
- Hotels with Complimentary Breakfast in East Coast Okinawa
- Resorts & Hotels with Spas in East Coast Okinawa
- Oceanfront Hotels in East Coast Okinawa
- Smoke Free Hotels in East Coast Okinawa
- Pet-friendly Hotels in East Coast Okinawa