
East Coast Okinawa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
per person
Oct 18 - Oct 24
found 2 hours ago
Roundtrip flight included
Vancouver (YVR) to Naha (OKA)
8.6/10 Excellent! (760 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on May 26, 2025



Lequ Okinawa Chatan Spa & Resort
Mihama
per person
Nov 2 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Naha (OKA)
9.4/10 Exceptional! (1,008 reviews)
Hospitality was very good, outside the entrance was shopping area and so many restaurants! Great location! Breakfast buffet was nice. Fire works every Saturday. We’ll be back!
Reviewed on Jul. 30, 2025

Tokyu Stay Okinawa Naha
Naha City Centre
per person
Oct 18 - Oct 24
found 2 hours ago
Roundtrip flight included
Vancouver (YVR) to Naha (OKA)
9.4/10 Exceptional! (1,237 reviews)
In room washing machine was an amazing treat. Get to wash my clothes after a skin melting day. Spacious room. Donki is just downstairs with walkable distance to convenient stores. Very likely to pick this stay again!
Reviewed on Aug. 4, 2025
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $118 per night from Sep 15 to Sep 16
CA $118
CA $129 total
Sep 15 - Sep 16
8.8/10 Excellent! (70 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."
Reviewed on Aug. 8, 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Sep 15 to Sep 16
CA $85
CA $103 total
Sep 15 - Sep 16
8.8/10 Excellent! (2,193 reviews)
"Excellent hotel food, drinks near to every where you need to go"
Reviewed on Aug. 12, 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
The price is CA $128 per night from Aug 31 to Sep 1
CA $128
CA $157 total
Aug 31 - Sep 1
8.6/10 Excellent! (1,000 reviews)
"all was perfect"
Reviewed on Jul. 27, 2025
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.
What to do in East Coast Okinawa

Blue Cave Area Experience Diving!Free feeding & photo images!English and Chinese speaking guide available!1 group with a dedicated instructor
CA $102
per adult
100% of travellers recommend

Port Pick-Up: Naha Private Tour Licensed Guide& Vehicle
CA $668
per traveller
Frequently asked questions
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
- All Inclusive Resorts and Hotels in Jamaica
- Hampton Inn & Suites by Hilton Toronto Airport
- Wyndham Garden Lake Buena Vista – Disney Springs® Area
- Hotels in Nassau
- Hotels in Dayton
- Boston 5 Star Hotels
- Vacation Homes Winnipeg
- Hotels with Free Airport Shuttle in Edmonton
- Hotels in Santorini
- Hotels in Calgary
- All Inclusive Resorts and Hotels in Florida
- Cheap Hotels in Downtown Calgary
- Holiday Inn Express Maspeth by IHG
- Hotels in Athabasca
- Cheap Hotels in Calgary
- Hotels in Seattle
- Edge of the Avalon Inn
- RIUHotels Hotels in Puerto Plata
Flights
- Cheap Flights from London (LHR) to Budapest (BUD)
- Cheap Flights from Toronto (YYZ) to Dubrovnik (DBV)
- Cheap Flights from Winnipeg (YWG) to Quito (UIO)
- Cheap Flights from Miami (MIA) to Merida (MID)
- Cheap Flights to Calgary
- Cheap Flights from Kelowna (YLW) to Puerto Escondido (PXM)
- Cheap Flights to Kelowna
- Cheap Flights from Calgary (YYC) to Port Alberni (YPB)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.