
South Okinawa Romantic Vacations
Book a Romantic 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
Top Romantic vacation packages in South Okinawa
Price found within the past 48 hours. Click for updated prices.

Rihga Royal Gran Okinawa
Naha City Centre
Price was NT$18,525, price is now NT$14,708 per person
NT$14,708
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,083 reviews)
I would have liked a gym facility. Also the industrial setting and construction in the area is quite an eyesore. It was inaccurately sold as a beautiful setting but it is not. Overall, the service was good - friendly and helpful staff, and the rooms are comfortable and relatively quiet. Breakfast is lovely and the common sitting areas are also comfortable and well decorated.
Reviewed on 2026/4/30

Loisir Spa Tower Naha
Naha City Centre
Price was NT$23,260, price is now NT$18,865 per person
NT$18,865
per person
Jun 13 - Jun 18
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
An affordable and accessible spa near the Naha airport! It’s only a 9-minute taxi ride, or if you are okay with walking 10 minutes you can even take the monorail.
The highlight is actually the breakfast buffet! You can make your own Okinawa soba, fresh fruit juice, and mini pancakes, and other dish options are great too.
Reviewed on 2026/3/8

The Naha Terrace
Naha City Centre
Price was NT$19,394, price is now NT$16,561 per person
NT$16,561
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
We arrived after midnight and the staff was great. We originally went to the wrong location but there was a phone to call the concierge. He immediately came to my location and gave me directions to drive to the lobby. He checked our group in quickly, he unloaded our bags from our car and parked it, and brought our bags to our rooms. We had an early check out for our flight the next day so we were even able to schedule the valet to bring our car around at an exact time. This was all free of charge. The room itself was spacious and clean.
Our experience at Naha terrace was seamless and I would definitely recommend again. Thank you!
Reviewed on 2026/4/19

Southern Beach Hotel & Resort OKINAWA
Price was NT$20,191, price is now NT$18,369 per person
NT$18,369
per person
Jun 19 - Jun 21
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,205 reviews)
We ate breakfast and lunch at one of the restaurants. The food did not seem to be rotating or refilled throughout. It’s were sitting out for a long time which made the food dry.
The bar inside and the bar at the pool were never opened.
Staff did either clean our rooms and/or restock fresh towels everyday which was great.
They only charge one set price for parking per day which came out to be about $3.50, which was wonderful
Reviewed on 2026/4/15

DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was NT$18,401, price is now NT$17,225 per person
NT$17,225
per person
Jun 13 - Jun 18
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (990 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 2026/3/17
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips3 Night Romantic vacations in South Okinawa
Price found within the past 48 hours. Click for updated prices.

Rihga Royal Gran Okinawa
Naha City Centre
Price was NT$17,486, price is now NT$14,889 per person
NT$14,889
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,083 reviews)
I would have liked a gym facility. Also the industrial setting and construction in the area is quite an eyesore. It was inaccurately sold as a beautiful setting but it is not. Overall, the service was good - friendly and helpful staff, and the rooms are comfortable and relatively quiet. Breakfast is lovely and the common sitting areas are also comfortable and well decorated.
Reviewed on 2026/4/30

Southern Beach Hotel & Resort OKINAWA
Price was NT$19,490, price is now NT$16,123 per person
NT$16,123
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,205 reviews)
We ate breakfast and lunch at one of the restaurants. The food did not seem to be rotating or refilled throughout. It’s were sitting out for a long time which made the food dry.
The bar inside and the bar at the pool were never opened.
Staff did either clean our rooms and/or restock fresh towels everyday which was great.
They only charge one set price for parking per day which came out to be about $3.50, which was wonderful
Reviewed on 2026/4/15

Loisir Spa Tower Naha
Naha City Centre
Price was NT$22,481, price is now NT$19,097 per person
NT$19,097
per person
Jun 27 - Jun 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
An affordable and accessible spa near the Naha airport! It’s only a 9-minute taxi ride, or if you are okay with walking 10 minutes you can even take the monorail.
The highlight is actually the breakfast buffet! You can make your own Okinawa soba, fresh fruit juice, and mini pancakes, and other dish options are great too.
Reviewed on 2026/3/8
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips4 Night Romantic vacations in South Okinawa
Price found within the past 48 hours. Click for updated prices.

Rihga Royal Gran Okinawa
Naha City Centre
Price was NT$18,525, price is now NT$14,708 per person
NT$14,708
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,083 reviews)
I would have liked a gym facility. Also the industrial setting and construction in the area is quite an eyesore. It was inaccurately sold as a beautiful setting but it is not. Overall, the service was good - friendly and helpful staff, and the rooms are comfortable and relatively quiet. Breakfast is lovely and the common sitting areas are also comfortable and well decorated.
Reviewed on 2026/4/30

Southern Beach Hotel & Resort OKINAWA
Price was NT$27,053, price is now NT$21,086 per person
NT$21,086
per person
Jun 24 - Jun 28
found 21 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,205 reviews)
We ate breakfast and lunch at one of the restaurants. The food did not seem to be rotating or refilled throughout. It’s were sitting out for a long time which made the food dry.
The bar inside and the bar at the pool were never opened.
Staff did either clean our rooms and/or restock fresh towels everyday which was great.
They only charge one set price for parking per day which came out to be about $3.50, which was wonderful
Reviewed on 2026/4/15

Loisir Spa Tower Naha
Naha City Centre
Price was NT$29,626, price is now NT$23,540 per person
NT$23,540
per person
Jun 26 - Jun 30
found 23 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
An affordable and accessible spa near the Naha airport! It’s only a 9-minute taxi ride, or if you are okay with walking 10 minutes you can even take the monorail.
The highlight is actually the breakfast buffet! You can make your own Okinawa soba, fresh fruit juice, and mini pancakes, and other dish options are great too.
Reviewed on 2026/3/8
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all tripsTop Romantic South Okinawa Hotels

DoubleTree by Hilton Naha Shuri Castle
1-132-1 Shuri Yamagawa-cho Naha Okinawa-ken
Love is in the air at this romantic hotel, featuring happy hours and onsite dining. Couples will appreciate the 2 outdoor pools.
8.2/10 Very Good! (993 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 2026/3/17

Loisir Spa Tower Naha
3-2-1 Nishi Naha Okinawa-ken
A spa, in-room massages, and soaking tubs await couples visiting this romantic hotel. The property also offers poolside dining, happy hours, and a white sand ...
8.8/10 Excellent! (1,000 reviews)
Couples like: full-service spa, poolside dining
Travelers say...
An affordable and accessible spa near the Naha airport! It’s only a 9-minute taxi ride, or if you are okay with walking 10 minutes you can even take the monorail. The highlight is actually the breakfast buffet! You can make your own Okinawa soba, fresh fruit juice, and mini pancakes, and other dish ...
Reviewed on 2026/3/8

Rihga Royal Gran Okinawa
1-9 Asahimachi Naha Okinawa-ken
Indulge in a romantic getaway at this upscale hotel, which offers soaking tubs, onsite dining, and luxury bedding. Couples will love the bar and nearby white ...
9.6/10 Exceptional! (1,083 reviews)
I would have liked a gym facility. Also the industrial setting and construction in the area is quite an eyesore. It was inaccurately sold as a beautiful setting but it is not. Overall, the service was good - friendly and helpful staff, and the rooms are comfortable and relatively quiet. Breakfast ...
Reviewed on 2026/4/30
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
