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.
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was NT$14,509, price is now NT$12,974 per person
NT$12,974
per person
Aug 10 - Aug 13
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,003 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 2026/3/17
The Naha Terrace
Naha City Centre
Price was NT$19,643, price is now NT$16,076 per person
NT$16,076
per person
Aug 29 - Sep 2
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,007 reviews)
This was a surprise for my brother’s birthday, and him and his family enjoyed it, thank you
Reviewed on 2026/6/4
Rihga Royal Gran Okinawa
Naha City Centre
Price was NT$31,807, price is now NT$26,944 per person
NT$26,944
per person
Aug 20 - Aug 25
found 5 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.6/10 Exceptional! (1,100 reviews)
Very clean, the staff was very accommodating and the room was much nicer than the picture showed
Reviewed on 2026/6/20
Loisir Spa Tower Naha
Naha City Centre
Price was NT$34,495, price is now NT$30,004 per person
NT$30,004
per person
Aug 20 - Aug 25
found 5 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
8.8/10 Excellent! (1,002 reviews)
The hotel has a wide range of facilities, including two different hot springs, indoor and outdoor pools, spas, restaurants, souvenir shops, and even a convenience store. It made our stay very comfortable, especially while sightseeing in the hot weather.
The room was tidy and clean, and we really liked the spacious bathroom and the fact that the toilet was separated from the bath area.
The hotel is about a 10-minute walk from the monorail station, which might be a bit inconvenient for some people.
Reviewed on 2026/5/22
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.
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was NT$14,509, price is now NT$12,974 per person
NT$12,974
per person
Aug 10 - Aug 13
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,003 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 2026/3/17
Rihga Royal Gran Okinawa
Naha City Centre
Price was NT$17,590, price is now NT$14,434 per person
NT$14,434
per person
Aug 10 - Aug 13
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,100 reviews)
Very clean, the staff was very accommodating and the room was much nicer than the picture showed
Reviewed on 2026/6/20
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$16,177, price is now NT$13,238 per person
NT$13,238
per person
Aug 29 - Sep 2
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,100 reviews)
Very clean, the staff was very accommodating and the room was much nicer than the picture showed
Reviewed on 2026/6/20
The Naha Terrace
Naha City Centre
Price was NT$19,643, price is now NT$16,076 per person
NT$16,076
per person
Aug 29 - Sep 2
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,007 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 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.
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 ...
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,101 reviews)
"Very clean, the staff was very accommodating and the room was much nicer than the picture showed"
Reviewed on 2026/6/20
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.
