
Sesoko-Jima Island Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 flight + Romantic hotel deals in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NZ$1,962, price is now NZ$982 per person
NZ$982
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (217 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!
Reviewed on 30 May 2026

Okinawa Kariyushi Beach Resort Ocean Spa
Price was NZ$2,177, price is now NZ$1,013 per person
NZ$1,013
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (1,009 reviews)
The pool and basically whole property is absolutely stunning. The hotel itself is straight up a hill. We took the bus and then walked to the hotel. Huge mistake. Take a taxi. The hotel is also in a tourist trap area. Food around the hotel is way more expensive than food just 15 minutes down the road. Not near anything for tourists. And the bus is always late. So not great if you arent renting a car and want to get around the island.
Reviewed on 19 May 2026

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was NZ$2,392, price is now NZ$1,213 per person
NZ$1,213
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (688 reviews)
Everything from staff to property was EXQUISITE!!!
Reviewed on 20 June 2026

HOSHINOYA Okinawa
Price was NZ$4,016, price is now NZ$2,112 per person
NZ$2,112
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (260 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.
Reviewed on 14 June 2026

Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips5* Romantic holidays in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.


HOSHINOYA Okinawa
Price was NZ$4,016, price is now NZ$2,112 per person
NZ$2,112
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (260 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.
Reviewed on 14 June 2026

The Terrace Club Wellness Thalasso At Busena
Save 100% on your flight
Price was NZ$3,232, price is now NZ$2,572 per person
NZ$2,572
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (661 reviews)
Stayed here for our honeymoon and we loved it!! Beautiful resort and the staff was exceptional!!! Everyone was so kind and helpful. 10/10 Would recommend staying here
Reviewed on 23 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips4 Night Romantic holidays in Sesoko-Jima Island
Price found within the past 48 hours. Click for updated prices.


Okinawa Kariyushi Beach Resort Ocean Spa
Price was NZ$2,177, price is now NZ$1,013 per person
NZ$1,013
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (1,009 reviews)
The pool and basically whole property is absolutely stunning. The hotel itself is straight up a hill. We took the bus and then walked to the hotel. Huge mistake. Take a taxi. The hotel is also in a tourist trap area. Food around the hotel is way more expensive than food just 15 minutes down the road. Not near anything for tourists. And the bus is always late. So not great if you arent renting a car and want to get around the island.
Reviewed on 19 May 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NZ$1,962, price is now NZ$982 per person
NZ$982
per person
21 Aug - 25 Aug
found 4 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (217 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!
Reviewed on 30 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all tripsActivities

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
NZ$132
per adult

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
NZ$84
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
