
East Coast Okinawa Vacations from NT$11,451
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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
The Latest East Coast Okinawa Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was NT$20,089, price is now NT$11,451 per person
NT$11,451
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (855 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!
Reviewed on 2026/4/22

AQUASENSE Hotel & Resort
Price was NT$131,245, price is now NT$63,222 per person
NT$63,222
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (178 reviews)
Excellent and clean room, great breakfast, and location is a walk away from local restaurants.
Reviewed on 2026/4/21

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NT$30,925, price is now NT$17,094 per person
NT$17,094
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) 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 2026/5/7

Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was NT$48,391, price is now NT$26,773 per person
NT$26,773
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (236 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 2026/4/11

Aqua Palace Chatan by Coldio Premium
Save 100% on your flight
Price was NT$41,934, price is now NT$24,440 per person
NT$24,440
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (227 reviews)
Yes, poolside seating was comfortable. Didn't do any cooking.
Reviewed on 2026/4/5
Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$2,017 per night from May 10 to May 11
NT$2,017
NT$2,219 total
May 10 - May 11
9.2/10 Wonderful! (649 reviews)
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on 2026/5/3

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NT$12,428 per night from May 14 to May 15
NT$12,428
NT$13,671 total
May 14 - May 15
9.8/10 Exceptional! (1,572 reviews)
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on 2026/5/2

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$1,908 per night from Jun 1 to Jun 2
NT$1,908
NT$2,099 total
Jun 1 - Jun 2
9/10 Wonderful! (1,134 reviews)
The 7 eleven inside the hotel was a game changer. Perfect for a quick bite before your 2 hour drive to Okinawa Churaumi Aquarium
Reviewed on 2026/5/6
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.
Discover the most popular places to visit in East Coast Okinawa

Kaichu Road
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Odomari Beach
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
Nuchima-su Salt Factory
Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.
Frequently asked questions
Explore a world of travel with Expedia
- Solare Hotels and Resorts in Okinawa
- Gay friendly Hotels in Kuba
- Vacation Homes in Okinawa
- Hotels near Nuchi-una
- Guest Houses in Okinawa
- Resorts & Hotels with Spas in Okinawa
- Hotels near Okinawa Athletic Park
- Gay friendly Hotels in Hiyagon
- Kawata Hotels
- Hotels with a Pool in Okinawa
- 3 Star Hotels in Okinawa
- Goya Hotels
- Uruma Hotels
- Beach Hotels in Okinawa
- Hotel Wedding Venues Hotels in Okinawa
- Casino Hotels in Okinawa
- 5 Star Hotels in Okinawa
- 4 Star Hotels in Okinawa
- Hostels in Okinawa
- Beach Hotels in Central Okinawa
- Condo Rentals in Okinawa
- Family Hotels in Okinawa
- Luxury Hotels in Okinawa
- Okinawa Hotels
- Marriott Hotels & Resorts in Okinawa
- Kamara Hotels
- Esu Hotels
- 5 Star Hotels in Central Okinawa
- Gay friendly Hotels in Goya
- Golf Hotels in Central Okinawa
- Pet-Friendly Hotels in Okinawa
- Gay friendly Hotels in Kin
- Cottages in Ikei Island
- Takahara Hotels
- Hiyagon Hotels
- American Village
- Visit Okinawa
- Terme Villa Churayu
- Kannna Yoriage Green Forest Park
- Kadena Air Base
- Aeon Mall Rycom
- Us Naval Hospital Okinawa
- Araha Beach
- Pgm Golf Resort Okinawa
- Sunset Beach
- Chatan Park
- Visit Higashionna
- Yaka Beach
- Okinawa Vacations
- Camp Foster
- Visit Ageda
- Onna Vacations
- Uruma Vacations
- Visit Chibana
- Visit Hiyagon
- Ryukyu Mura
- Serakaki Vacations
- Kanna Beach
- Nakadomari Site
- Marine Corps Air Station Futenma
- Visit Takahara
- Visit Awase
- Kaichu Road
- Futenmagu Shrine
- Visit Uezu
- Visit Goya
- Visit Kin
- Nuchi-Una
- Visit Esu
- Koza Sports Park
- Visit Koja
- Banyan Tree Golf Course
- Tonnaha Beach
- Jinguji Temple
- Avis Rental Cars in Okinawa
- Car rental Okinawa
- Mini Car Rentals in Okinawa
- Alamo Rent A Car Rental Cars in Okinawa
- Van Car Rentals in Okinawa
- Convertible Car Rentals in Okinawa
- Europcar Rental Cars in Okinawa
- Luxury Car Rentals in Okinawa
- Hertz Rental Cars in Okinawa
- Premium Car Rentals in Okinawa
- Enterprise Rental Cars in Okinawa
- National Car Rental Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Car rentals near Kuba
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
