Plan, book, travel with confidence
Better together
Save up to NT$25,000 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 Luxury vacation packages in South Okinawa

Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa

Naha City Centre

NT$13,373

per person

Jul 29 - Aug 2

found 17 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.8/10 Excellent! (2,393 reviews)

Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.

Reviewed on 2026/6/23

Rihga Royal Gran Okinawa

Naha City Centre

NT$18,085

per person

Aug 28 - Sep 1

found 14 hours ago

Roundtrip flight included

Taichung (RMQ) to Naha (OKA)

9.6/10 Exceptional! (1,110 reviews)

Staff are polite and helpful. The lobby,lounge and restaurant are beautiful. Room is comfortable with spacious bathroom. My only complaint is the pillows are not comfortable with enough support, otherwise everything is just great!

Reviewed on 2026/6/23

The Naha Terrace

Naha City Centre

NT$20,852

per person

Jul 29 - Aug 2

found 17 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

9.4/10 Exceptional! (1,001 reviews)

This was a surprise for my brother’s birthday, and him and his family enjoyed it, thank you

Reviewed on 2026/6/4

Don't see what you're looking for?

See all available trips from Columbus to South Okinawa

View all trips

3 Night Luxury vacations in South Okinawa

Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa

Naha City Centre

NT$12,609

per person

Sep 11 - Sep 14

found 18 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.8/10 Excellent! (2,393 reviews)

Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.

Reviewed on 2026/6/23

Rihga Royal Gran Okinawa

Naha City Centre

NT$13,326

per person

Sep 11 - Sep 14

found 18 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (1,110 reviews)

Staff are polite and helpful. The lobby,lounge and restaurant are beautiful. Room is comfortable with spacious bathroom. My only complaint is the pillows are not comfortable with enough support, otherwise everything is just great!

Reviewed on 2026/6/23

Don't see what you're looking for?

See all available trips from Columbus to South Okinawa

View all trips

4 Night Luxury vacations in South Okinawa

Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa

Naha City Centre

NT$13,373

per person

Jul 29 - Aug 2

found 17 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.8/10 Excellent! (2,393 reviews)

Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.

Reviewed on 2026/6/23

Rihga Royal Gran Okinawa

Naha City Centre

NT$17,526

per person

Jul 29 - Aug 2

found 17 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (1,110 reviews)

Staff are polite and helpful. The lobby,lounge and restaurant are beautiful. Room is comfortable with spacious bathroom. My only complaint is the pillows are not comfortable with enough support, otherwise everything is just great!

Reviewed on 2026/6/23

The Naha Terrace

Naha City Centre

NT$20,852

per person

Jul 29 - Aug 2

found 17 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

9.4/10 Exceptional! (1,001 reviews)

This was a surprise for my brother’s birthday, and him and his family enjoyed it, thank you

Reviewed on 2026/6/4

Don't see what you're looking for?

See all available trips from Columbus to South Okinawa

View all trips

Top Luxury South Okinawa Hotels

Rihga Royal Gran Okinawa

1-9 Asahimachi Naha Okinawa-ken

9 min walk from Kokusai-dori Shopping Street

Enjoy a well-appointed stay at Rihga Royal Gran Okinawa, where you'll find deep soaking bathtubs and premium bedding. The restaurant and lounge bar are just ...

9.6/10 Exceptional! (1,102 reviews)

"Staff are polite and helpful. The lobby,lounge and restaurant are beautiful. Room is comfortable with spacious bathroom. My only complaint is the pillows are not comfortable with enough support, otherwise everything is just great!"

Reviewed on 2026/6/23

The Naha Terrace

2-14-1 Omoromachi Naha Okinawa-ken

12 min walk from Kokusai-dori Shopping Street

The Naha Terrace offers luxe lodging where you'll enjoy massage services and more. Deluxe amenities at this hotel include a spa, an outdoor pool, and a poolside ...

9.4/10 Exceptional! (1,000 reviews)

"This was a surprise for my brother’s birthday, and him and his family enjoyed it, thank you"

Reviewed on 2026/6/4

Okinawa NaHaNa Hotel & Spa

1-5 Kume 2 Chome Naha Okinawa-ken

7 min walk from Kokusai-dori Shopping Street

Treat yourself to some luxurious accommodations at Okinawa NaHaNa Hotel & Spa, where you can enjoy amenities like massage services, down comforters, and more. ...

8.8/10 Excellent! (2,390 reviews)

"Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking ..."

Reviewed on 2026/6/23

See all 927 properties in South Okinawa

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.