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$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 Romantic vacation packages in South Okinawa
Price found within the past 48 hours. Click for updated prices.
Loisir Spa Tower Naha
Naha City Centre
Price was NT$21,637, price is now NT$17,634 per person
NT$17,634
per person
Apr 12 - Apr 16
found 2 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
The Naha Terrace
Naha City Centre
Price was NT$24,251, price is now NT$21,387 per person
NT$21,387
per person
May 15 - May 19
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
Lovely room with balcony, spotless and well appointed. Great restaurants, friendly staff. Gardens are charming. All in all, a real gem.
Reviewed on 2026/2/1
Southern Beach Hotel & Resort OKINAWA
Price was NT$19,255, price is now NT$18,270 per person
NT$18,270
per person
May 18 - May 22
found 5 hours ago
Roundtrip flight included
Taichung (RMQ) to Naha (OKA)
8.8/10 Excellent! (1,211 reviews)
The staff was amazing and very helpful at check in. The rooms are clean, spacious, equipped with a small fridge and kettle. Breakfast was amazing! So much variety and everything was fresh and delicious. Beautiful beach a few steps away and clean indoor pool as well. So many other amenities that we didn’t get to use but will definitely be returning soon
Reviewed on 2026/3/12
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was NT$18,183, price is now NT$17,798 per person
NT$17,798
per person
May 15 - May 19
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
8.2/10 Very Good! (984 reviews)
Good location but the bidet in the hotel bathroom had feces on it.
Reviewed on 2026/1/4
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.
Loisir Spa Tower Naha
Naha City Centre
Price was NT$15,234, price is now NT$12,549 per person
NT$12,549
per person
May 21 - May 24
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$16,005, price is now NT$14,359 per person
NT$14,359
per person
Apr 18 - Apr 21
found 2 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
Lovely room with balcony, spotless and well appointed. Great restaurants, friendly staff. Gardens are charming. All in all, a real gem.
Reviewed on 2026/2/1
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.
Loisir Spa Tower Naha
Naha City Centre
Price was NT$21,637, price is now NT$17,634 per person
NT$17,634
per person
Apr 12 - Apr 16
found 2 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
The Naha Terrace
Naha City Centre
Price was NT$24,251, price is now NT$21,387 per person
NT$21,387
per person
May 15 - May 19
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
Lovely room with balcony, spotless and well appointed. Great restaurants, friendly staff. Gardens are charming. All in all, a real gem.
Reviewed on 2026/2/1
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! (985 reviews)
Wonderful staff! Very helpful and so kind.
Reviewed on 2026/3/8
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,001 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,074 reviews)
家族の体調が悪くなり 私自身、混乱していたのですが 心温まるサポートに心から感謝しております。 リーガ ロイヤル ホテルのホスピタリティーとサービス質の高さを改めて感じることができました。 また今度ゆっくり伺います。 ありがとうございました。
Reviewed on 2026/2/11
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.
