
East Coast Okinawa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top East Coast Okinawa Vacation Deals
Price found within the past 48 hours. Click for updated prices.



HOSHINOYA Okinawa
Price was CA $4,767, price is now CA $3,560 per person
CA $3,560
per person
Aug 23 - Aug 27
found 24 hours ago
Roundtrip flight included
Montreal (YMQ) to Naha (OKA)
9.6/10 Exceptional! (260 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.
Reviewed on Jun 14, 2026

Hiyori Ocean Resort Okinawa
Price was CA $5,693, price is now CA $4,293 per person
CA $4,293
per person
Jul 29 - Aug 3
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Naha (OKA)
9.6/10 Exceptional! (248 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .
Reviewed on Apr 11, 2026
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $901 per night from Jul 15 to Jul 16
CA $901
CA $998 total
Jul 15 - Jul 16

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Jun 29 to Jun 30
CA $110
CA $123 total
Jun 29 - Jun 30
9.2/10 Wonderful! (702 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."
Reviewed on Jun 11, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Jul 1 to Jul 2
CA $110
CA $121 total
Jul 1 - Jul 2
9.2/10 Wonderful! (1,171 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."
Reviewed on Jun 9, 2026
Lowest 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.
Stay near popular East Coast Okinawa attractions
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Central Okinawa
- 5 Star Hotels in Hamahiga Island
- B&B in Central Okinawa
- Hostels in Central Okinawa
- Adults Only Resorts & in Central Okinawa
- Beach Hotel Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Honeymoon Resorts and in Central Okinawa
- Hotels with Free Airport Shuttle in Central Okinawa
- Hotels with Tennis Courts in Central Okinawa
- Lgbt Friendly Hotels in Central Okinawa
- Livemax Hotels in Central Okinawa
- Luxury Hotels in Central Okinawa
- Waterpark Hotels in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Central Okinawa Hotels
- Ryokans in Central Okinawa
- Villas in Central Okinawa
- Condo Rentals in Hamahiga Island
- Beach Hotel Hotels in Hamahiga Island
- Business Hotels in Hamahiga Island
- Hotels & Resorts for Couples in Hamahiga Island
- Hamahiga Island Hotels
- Inns in Hamahiga Island
- Lodges in Hamahiga Island
- Resorts in Hamahiga Island
- Ryokans in Hamahiga Island
- Cabin Rentals in Henza
- Cottages in Henza
- Luxury Hotels in Henza
- Henza Hotels
- Lodges in Henza
- Ranches in Henza
- Ryokans in Henza
- Guest Houses in Ikei Island
- Luxury Hotels in Ikei Island
- Ikei Island Hotels
- Residences in Ikei Island
- Treehouses in Ikei Island
- Guest Houses in Tsuken Island
- Cheap Hotels in Tsuken Island
- Luxury Hotels in Tsuken Island
- Tsuken Island Hotels
- Inns in Tsuken Island
- Lodges in Tsuken Island
- Ryokans in Tsuken Island
- Townhomes in Tsuken Island
- Yakena Hotels
- American Village
- Araha Beach
- Bibi Beach
- Busena Beach
- Busena Marine Park
- Camp Foster
- Central Okinawa Vacations
- Goya Vacations
- Hamahiga Island Vacations
- Visit Hamahiga Island
- Visit Henza
- Ikei Island Vacations
- Visit Ikei Island
- Jinguji Temple
- Kadena Air Base
- Kuba Vacations
- Kudaka Island Vacations
- Miyagi Coast
- Naha Vacations
- North Okinawa Vacations
- Okinawa Island Vacations
- Okinawa Prefecture Vacations
- Okinawa World
- Okinawa Vacations
- Sango Batake
- Sesoko-Jima Island Vacations
- Shikinaen Garden
- Shurijo Castle
- Sobe Vacations
- South Okinawa Vacations
- Tiger Beach
- Tsuken Island Vacations
- Visit Tsuken Island
- Yagaji Island Vacations
- Visit Yakena
- Autoclick Rental Cars in Central Okinawa
- Car rentals near Central Okinawa
- Drive on Holidays Rental Cars in Central Okinawa
- Hawk Rental Cars in Ikei Island
- Hertz Rental Cars in Henza
- Kk Leisure Rental Cars in Central Okinawa
- Luxury Car Rentals in Central Okinawa
- Pickup Car Rentals in Central Okinawa
- Zezgo Rental Cars in Central Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.








