
East Coast Okinawa Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
Photo by ForeverFernweh
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Luxury vacation packages in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NT$37,494, price is now NT$19,276 per person
NT$19,276
per person
Jun 2 - Jun 8
found 16 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (192 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.
Reviewed on 2026/3/26

Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was NT$54,431, price is now NT$29,416 per person
NT$29,416
per person
Jun 2 - Jun 8
found 16 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (224 reviews)
Wonderful room. A little far from restaurants.
Reviewed on 2026/1/31

HOSHINOYA Okinawa
Save 100% on your flight
Price was NT$53,324, price is now NT$29,392 per person
NT$29,392
per person
May 14 - May 18
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)
We had a very relaxing and pleasant stay. The hotel provided a very zen atmosphere as it truly felt like an escape. The amenities provided a relaxing ambience, from the pool to the beach. The hotel staff were also very friendly. We appreciated their attentiveness and helpfulness. Would definitely come back and stay here again.
Reviewed on 2026/3/12

Okinawa Kariyushi Beach Resort Ocean Spa
Save 100% on your flight
Price was NT$46,715, price is now NT$26,778 per person
NT$26,778
per person
May 1 - May 4
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,001 reviews)
Clean room, nice view, and good location
Reviewed on 2026/1/22

Hotel Monterey Okinawa Spa & Resort
Save 100% on your flight
Price was NT$39,574, price is now NT$24,295 per person
NT$24,295
per person
Jun 2 - Jun 8
found 16 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,018 reviews)
Fantastic location with private beach. Clean room and many ammenities. Staff were very helpful and the Spa massage session was amazing.
Reviewed on 2026/3/30
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips5* Luxury vacations in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Halekulani Okinawa
Price was NT$31,987, price is now NT$28,345 per person
NT$28,345
per person
Jun 16 - Jun 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.8/10 Exceptional! (1,559 reviews)
Halekulani Okinawa exceeded every expectation and was easily the most luxurious resort we experienced during our time in Japan. Traveling as a family of four, we chose to splurge on two rooms in the Sunset Beach Tower, and it was absolutely worth it.
The rooms were stunning, thoughtfully designed, and fully equipped with premium amenities. From the stocked minibar and Nespresso machine to the beach bag and sandals you can take home, every detail felt elevated. The inclusion of comfortable pajamas added an extra layer of comfort. Housekeeping was exceptional with daily service and a relaxing evening turndown.
Service across the entire resort was outstanding. Every staff member we encountered was warm, attentive, and genuinely eager to help, creating a welcoming and seamless experience throughout our stay.
Dining was a highlight. We enjoyed dinners at House Without a Key, which offered a perfect casual setting with great seafood, pasta, and salads, and Steak & Wine for a more upscale experience. The quality of food was excellent across the board. Steak & Wine is on the pricier side, but the experience and quality matched the cost. Be sure to book reservations in advance as slots open daily and fill quickly.
We chose to explore local cafés for breakfast, which was a great way to experience the island. The resort is also conveniently located near several excellent dining options.
The gym was well-equipped, and the pool areas were beautiful and relaxing. 5 Stars all the way!!
Reviewed on 2026/3/30

HOSHINOYA Okinawa
Save 100% on your flight
Price was NT$53,324, price is now NT$29,392 per person
NT$29,392
per person
May 14 - May 18
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)
We had a very relaxing and pleasant stay. The hotel provided a very zen atmosphere as it truly felt like an escape. The amenities provided a relaxing ambience, from the pool to the beach. The hotel staff were also very friendly. We appreciated their attentiveness and helpfulness. Would definitely come back and stay here again.
Reviewed on 2026/3/12

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was NT$48,247, price is now NT$33,366 per person
NT$33,366
per person
May 1 - May 4
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on 2026/3/19
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips3 Night Luxury vacations in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NT$20,441, price is now NT$11,751 per person
NT$11,751
per person
Jun 8 - Jun 11
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (192 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.
Reviewed on 2026/3/26

Okinawa Kariyushi Beach Resort Ocean Spa
Save 100% on your flight
Price was NT$46,715, price is now NT$26,778 per person
NT$26,778
per person
May 1 - May 4
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,001 reviews)
Clean room, nice view, and good location
Reviewed on 2026/1/22
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips4 Night Luxury vacations in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NT$27,811, price is now NT$14,806 per person
NT$14,806
per person
Jun 2 - Jun 6
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (192 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.
Reviewed on 2026/3/26

HOSHINOYA Okinawa
Save 100% on your flight
Price was NT$53,324, price is now NT$29,392 per person
NT$29,392
per person
May 14 - May 18
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)
We had a very relaxing and pleasant stay. The hotel provided a very zen atmosphere as it truly felt like an escape. The amenities provided a relaxing ambience, from the pool to the beach. The hotel staff were also very friendly. We appreciated their attentiveness and helpfulness. Would definitely come back and stay here again.
Reviewed on 2026/3/12

AQUASENSE Hotel & Resort
Save 100% on your flight
Price was NT$34,901, price is now NT$19,254 per person
NT$19,254
per person
May 13 - May 17
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (158 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air.
A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.
Reviewed on 2025/10/29
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
