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)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $539, price is now $307 per person
$307
per person
found 21 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)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Price was $1,093, price is now $495 per person
$495
per person
found 21 hours ago
Clean and newer, modern hotel with sea view and in door swimming pool and infinity outdoor pool. Delicious breakfast and we were offered early check in as Expedia VIP. Good location. Nearby has a shopping mall with restaurants options.
Reviewed on Oct 25, 2026
4.0-star property
Okinawa Harborview Hotel
Naha City Centre
9.2/10 Wonderful! (1,271 reviews)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $911, price is now $529 per person
$529
per person
found 21 hours ago
Very friendly staff, very clean property with lots to do nearby.
Reviewed on Oct 26, 2026
2.0-star property
Hotel Living Inn Asahibashiekimae EAST
Naha City Centre
8.8/10 Excellent! (19 reviews)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Price was $486, price is now $309 per person
$309
per person
found 21 hours ago
The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.
Reviewed on Oct 13, 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
$434 nightly
The price is $478 total per night
$478 total
Nov 25 - Nov 26
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 luxury 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
$125 nightly
The price is $138 total per night
$138 total
Nov 19 - Nov 20
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
$319 nightly
The price is $350 total per night
$350 total
Nov 25 - Nov 26
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
Beautiful sunset kayak tour in Okinawa
$38
per adult
100% of travellers recommend
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
