
South Okinawa Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to HK$1,282 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
Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was HK$3,217, price is now HK$2,627 per person
HK$2,627
per person
3 Nov - 7 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (931 reviews)
The pool was great at this property. Our room was small for 2 adults and 2 teenagers. The food options were ok. There were restaurants around the area. Staff at the front desk were helpful especially Anthony. He was helpful with recommendations of where to visit in the island and places to eat at.
Reviewed on 12 Aug 2025

Loisir Spa Tower Naha
Naha City Centre
Save 100% on your flight
Price was HK$4,717, price is now HK$3,346 per person
HK$3,346
per person
4 Nov - 8 Nov
found 3 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Great place to stay. I highly recommend it.
Reviewed on 14 Jan 2025

The Naha Terrace
Naha City Centre
Price was HK$4,804, price is now HK$3,525 per person
HK$3,525
per person
31 Oct - 3 Nov
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul 2025

Southern Beach Hotel & Resort OKINAWA
Price was HK$3,690, price is now HK$2,890 per person
HK$2,890
per person
31 Oct - 3 Nov
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,130 reviews)
Nothing surrounded.
Ventilation on the ceiling was full of dust.
But facilities are good enough for families.
Reviewed on 2 Aug 2025

Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.

Rihga Royal Gran Okinawa
Naha City Centre
Price was HK$3,980, price is now HK$3,228 per person
HK$3,228
per person
13 Nov - 16 Nov
found 24 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (1,006 reviews)
The bar staff were excellent and knowledgeable…
Reviewed on 29 Aug 2025

The Naha Terrace
Naha City Centre
Price was HK$4,804, price is now HK$3,525 per person
HK$3,525
per person
31 Oct - 3 Nov
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul 2025

Southern Beach Hotel & Resort OKINAWA
Price was HK$4,349, price is now HK$3,375 per person
HK$3,375
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,130 reviews)
Nothing surrounded.
Ventilation on the ceiling was full of dust.
But facilities are good enough for families.
Reviewed on 2 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.

Loisir Spa Tower Naha
Naha City Centre
Save 100% on your flight
Price was HK$4,717, price is now HK$3,346 per person
HK$3,346
per person
4 Nov - 8 Nov
found 3 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Great place to stay. I highly recommend it.
Reviewed on 14 Jan 2025

The Naha Terrace
Naha City Centre
Save 100% on your flight
Price was HK$4,496, price is now HK$3,365 per person
HK$3,365
per person
3 Nov - 7 Nov
found 17 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul 2025

Southern Beach Hotel & Resort OKINAWA
Price was HK$4,518, price is now HK$3,449 per person
HK$3,449
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,130 reviews)
Nothing surrounded.
Ventilation on the ceiling was full of dust.
But facilities are good enough for families.
Reviewed on 2 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips
DoubleTree by Hilton Naha Shuri Castle
1-132-1 Shuri Yamagawa-cho, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy 2 outdoor pools, 3 restaurants, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular ...

Loisir Spa Tower Naha
3-2-1 Nishi, Naha, Okinawa-ken
Stay at this 4-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...

Rihga Royal Gran Okinawa
1-9 Asahimachi, Naha, Okinawa-ken
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and valet parking (surcharge). Our guests praise the helpful staff and the ...
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.