
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.

Hotel Cocktail Stay Naha
Naha City Centre
Price was CA $1,103, price is now CA $575 per person
CA $575
per person
Jun 30 - Jul 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (855 reviews)
Hotel is located about 15 min walking distance from the main street, food location, ferry terminal. Our room was premium so it was larger than usual with more space but rugs and couch were stained, no coffee or tea at the room. Cleaning room is over 3 nights stay but they provide clean towels whenever you need them. Staff ifs friendly but you have to ask for everything . Hotel provides free shuttle to the airport but you have to let front desk know about this ahead and it’s still not guaranteed, we were lucky. There is no stair evacuation access open , it’s locked! Sometimes you have to wait longer for an elevator. Overall good stay.
Reviewed on May 18, 2026


HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was CA $1,450, price is now CA $726 per person
CA $726
per person
Jun 30 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (931 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.
Reviewed on Apr 28, 2026

AQUASENSE Hotel & Resort
Price was CA $3,136, price is now CA $1,585 per person
CA $1,585
per person
Jun 30 - Jul 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (179 reviews)
Clean, spacious rooms. Very thin walls, the AC unit in our room made clicking noises all night. Close to the highway so you’ll hear road noise. Staff was nice. Comfortable beds. Beautiful view of the water, loved the personal hot tub.
Reviewed on May 16, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $1,817, price is now CA $947 per person
CA $947
per person
Jun 30 - Jul 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (206 reviews)
We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience.
The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha.
The hotel features a nice open-air swimming pool on the second floor and a gym on an upper floor. We stayed in a two-bedroom unit with three queen beds, which were on the firmer side but comfortable. The room was clean, spacious, and well maintained. The bathroom was also large and came with a good selection of amenities.
One small drawback was that the TV only offered local Japanese channels—but honestly, we didn’t come to Okinawa to watch TV.
There was a minor issue with a stained chair in the room, but aside from that, everything was in good condition and clean.
Being located in downtown Naha means you’re close to shops, restaurants, and nightlife. However, most of Okinawa’s major attractions—like Okinawa Churaumi Aquarium or American Village—are quite far (about 2 hours) from the city. You’ll need either public transportation or a rental car to reach them.
Overall, I would recommend this hotel, especially if you want to stay in the heart of Naha while exploring Okinawa.
Reviewed on May 7, 2026
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $99 per night from May 31 to Jun 1
CA $99
CA $110 total
May 31 - Jun 1
9.2/10 Wonderful! (663 reviews)
"This an excellent hotel if you're sampling Okinawa. Just a quick monorail ride or 2 stop bus ride from the airport.Many places to eat near by. Rooftop pooland happy hour fantastic! Great breakfast. Rooms are very comfortable. 7Elecrn and Lawson right next door. Highly recommend!"
Reviewed on May 16, 2026

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $500 per night from Jun 2 to Jun 3
CA $500
CA $553 total
Jun 2 - Jun 3
9.8/10 Exceptional! (1,573 reviews)
"One of the best buffet breakfasts ever. The whole experience was amazing."
Reviewed on May 15, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $89 per night from Jun 9 to Jun 10
CA $89
CA $98 total
Jun 9 - Jun 10
9/10 Wonderful! (1,142 reviews)
"Breakfast buffet was great."
Reviewed on May 16, 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.
What to do in East Coast Okinawa

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
CA $105
per adult
100% of travellers recommend
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.







