
South Okinawa Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,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 ¥73,942, price is now ¥65,838 per person
¥65,838
per person
Aug 20 - Aug 23
found 20 hours ago
Roundtrip flight included
Tokyo (HND) 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 Mar 17, 2026


Loisir Spa Tower Naha
Naha City Centre
Price was ¥102,196, price is now ¥84,639 per person
¥84,639
per person
Aug 20 - Aug 23
found 20 hours ago
Roundtrip flight included
Tokyo (HND) 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 May 22, 2026

The Naha Terrace
Naha City Centre
Price was ¥103,880, price is now ¥88,174 per person
¥88,174
per person
Aug 20 - Aug 23
found 20 hours ago
Roundtrip flight included
Tokyo (HND) 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 Jun 4, 2026

Rihga Royal Gran Okinawa
Naha City Centre
Price was ¥84,836, price is now ¥73,816 per person