East Coast Okinawa Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top East Coast Okinawa vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.5-star property
Hotel Cocktail Stay Naha
Naha City Centre
9.2/10 Wonderful! (924 reviews)
Nov 25 - Nov 28
3 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Price was $539, price is now $346 per person
$346
per person
found 22 hours ago
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!
Reviewed on Oct 17, 2026
4.0-star property
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
9.6/10 Exceptional! (776 reviews)
Nov 25 - Nov 28
3 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $762, price is now $472 per person
$472
per person
found 22 hours ago
Loved the pools saunas ice room locker room having lounge clothes
Reviewed on Oct 15, 2026
Top rated hotels for your East Coast Okinawa vacation package
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
13.01 mi from city center
$426 nightly
The price is $474 total per night
$474 total
Nov 14 - Nov 15
Halekulani Okinawa features an indoor pool, a children's pool, and a gym. Valet parking is available for JPY 3000 per night. The front desk is staffed 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach hotel include free WiFi in public areas, an outdoor tennis court, and meeting rooms.
Pool
Spa
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Free Cancellation
Reserve now, pay when you stay
11.6 mi from city center
$145 nightly
The price is $160 total per night
$160 total
Nov 4 - Nov 5
Guests staying at RIHGA Royal Resort Okinawa Chatan enjoy a 24-hour gym, free WiFi in public areas, and a vending machine. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area.
Parking included
Free WiFi
The Busena Terrace
1808 Kise Nago Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
13.95 mi from city center
$357 nightly
The price is $392 total per night
$392 total
Nov 10 - Nov 11
At The Busena Terrace, guests enjoy a full-service spa, an indoor pool, and a children's pool. Parking is available for JPY 2000 per night (JPY 2000 per night for valet parking), and there's also a free area shuttle. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and securing valuables. Other amenities at this luxury resort include a gym, a sauna, and free WiFi in public areas.
Pool
Spa
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.
Things to do
Kouri Island, Churaumi Aquarium & American Village Bus Tour Route C
$48
per adult
82% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
$44
per adult
100% of travellers recommend
Okinawa: Blue Cave Private Snorkeling Hotel Pickup Available
$64
per adult
Explore More Ways to Travel with Travelocity
- Apartments in Ginoza
- Ginoza Hotels
- 3 Star Hotels in Okinawa
- 5 Star Hotels in Okinawa
- Hotels with Bar in Okinawa
- Hotels with Free Parking in Okinawa
- Hotels with Kitchenettes in Okinawa
- Hotels with a Wedding Venue in Okinawa
- Goeku Hotels
- Cabin Rentals in Kin
- Hotels near Kanna Beach
- Hotels near Kadena Air Base
- Kitanakagusuku Hotels
- Hotels with WiFi in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Hotels with Shopping in Central Okinawa
- Spa Resorts & in Central Okinawa
- Central Okinawa Hotels
- Hotels near Yaka Beach
- Moromizato Hotels
- Hiyagon Hotels
- Beach Resorts & in Ikei Island
- Ikei Island Hotels
- Tsuken Island Hotels
- Rv Parks in Tsuken Island
- Taba Hotels
- Awase Hotels
- Katsurenheshikiya Hotels
- Teruya Hotels
- Ageda Hotels
- Hotels near Camp Foster
- Chibana Hotels
- Yogi Hotels
- Goya Hotels
- Cabin Rentals in Uruma
- Pet Friendly Hotels in Uruma
- Uruma Hotels
- Rv Parks in Uruma
- Adaniya Hotels
- Flights to Okinawa
- Flights from Auckland to Okinawa
- Flights from Las Vegas to Okinawa
- Flights from Memphis to Okinawa
- Flights from Montreal to Okinawa
- Flights from Nashville to Okinawa
- Flights from Orlando to Okinawa
- Flights from Phoenix to Okinawa
- Flights from Portland to Okinawa
- Flights from Seattle to Okinawa
- Flights from Seoul to Okinawa
- Flights from St. Louis to Okinawa
- Flights from Tokyo to Okinawa
- Flights from Tucson to Okinawa
- Flights from Jacksonville to Okinawa
- Flights from Incheon to Okinawa
- Flights from Houston to Central Okinawa
- Flights from Mexico City to Central Okinawa
- Flights from Portland to Central Okinawa
- Flights from San Antonio to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Igei
- Flights from Chicago to Ikei Island
- Flights from Orlando to Ikei Island
- Flights from Taipei to Henza
- Ginoza Vacations
- Mount Yae
- Bibi Beach
- Kin Vacations
- Kanna Beach
- Sobe Vacations
- Okinawa Prefecture Vacations
- Naha Vacations
- Kayo Vacations
- Terme Villa Churayu
- Okinawa Hanasaki Marche
- Minna Island Vacations
- Motobu Vacations
- Ginowan Seaside Park
- Nishihara Vacations
- Oceanic Culture Museum Planetarium
- Okinawa Island Vacations
- Chura Orchard Golf Club
- Okinawa Churaumi Aquarium
- Yomitan Vacations
- Kadena Vacations
- Pgm Golf Resort Okinawa
- Alamo Rent A Car Rental Cars in Okinawa
- Avis Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Dollar Rent A Car Rental Cars in Okinawa
- Enterprise Rental Cars in Okinawa
- Europcar Rental Cars in Okinawa
- Fox Rental Cars Rental Cars in Okinawa
- National Car Rental Rental Cars in Okinawa
- Payless Rental Cars in Okinawa
- Sixt Rental Cars in Okinawa
- Thrifty Car Rental Rental Cars in Okinawa
- Car rental Kin
- Car rentals near Camp Foster
