
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,321, price is now CA $719 per person
CA $719
per person
Jun 26 - Jul 1
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

AQUASENSE Hotel & Resort
Price was CA $12,368, price is now CA $6,098 per person
CA $6,098
per person
Jun 27 - Jul 2
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

Hiyori Ocean Resort Okinawa
Price was CA $3,624, price is now CA $1,965 per person
CA $1,965
per person
Jun 27 - Jul 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (239 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

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $1,854, price is now CA $1,040 per person
CA $1,040
per person
Jun 26 - Jul 1
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

Laguna Garden Hotel
Price was CA $1,700, price is now CA $982 per person
CA $982
per person
Jun 26 - Jul 1
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (1,010 reviews)
Room was great and hotel is beautiful. Pool area and facilities were very clean and lush. Breakfast was very fresh with a great takeout option as well.
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 $102 per night from May 26 to May 27
CA $102
CA $113 total
May 26 - May 27
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 $499 per night from Jun 2 to Jun 3
CA $499
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.







