Sesoko-Jima Island Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

RM2,333
per person
9 Nov - 12 Nov
found 6 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
The property was lovely, however our room had a strong stench from the humidity in the building. Unfortunately, I got sick from the breakfast buffet; I had the salted salmon, scrambled eggs and rice with a salad and immediately vomited after. We ate off property for the remaining days we stayed. The resort is beautiful and picture worthy with lots of activities to stay entertained, however the room smell and buffet quality made me rethink the overall care and attention to detail.

Reviewed on 7 Sept 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
RM2,741
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
RM3,301
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (92 reviews)
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

RM3,644
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
RM2,878
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.2/10 Wonderful! (1,006 reviews)
Over all it was a really nice place BUT There were too Many rules as to when and where you could eat. If without a car you had to rely on the very expensive restaurants in the hotel. Their convenience store had no sandwiches to get you through if you missed a meal schedule at the resort restaurant. Plus no room service. Also breakfast time got so crowded that you had to often wait 20 minutes or more to get seated. You really need a car to have a great time as I had to spend much money on taxis back and forth to places. Also they had no store providing medicine essential for medical problems one might expect in a tropical area. Also if you wanted a beach chair in the shade because you are sensitive to sun, you had to pay an extra 4000 yen for the chairs. Still, in spite of these conditions I would return again because the staff were very nice and I have a better idea of how to prepare.

Reviewed on 14 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips
Price found within the past 48 hours. Click for updated prices.
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

RM2,750
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
The pool needs redoing and area around the pool floor needed painting. The gym was too small and hot. The Executive lounge was amazing and staff was the best. Our suite view was spectacular and loved our room. Overall, enjoyed our stay. Just a bit far from everything tho. The restaurant food was too expensive. The valet girls were the best.

Reviewed on 13 Sept 2026

Halekulani Okinawa

Halekulani Okinawa

RM4,939
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.8/10 Exceptional! (1,581 reviews)
One of the best properties I've experienced. The staff was extremely kind and helpful, the food was great, the property and experiences offered by the hotel were so much fun. 10/10. highly recommended.

Reviewed on 18 Sept 2026

Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
RM3,073
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
Of all the resorts I’ve stayed in, this is by far the worst. While it is pretty, shiny and new, that is the extent of its benefits. It is overrun by rules and children (5 and below). The spa does not have a sauna, separate pool or showers and offers very limited services. The pools are open during business hours, so don’t think you’re on vacation/holiday here! Wrap up outside activities BEFORE sunset. There is no room service and there is no food available past 8:30pm (2030) without a reservation. I think they call fries food and that is a joke. The beach: this is what you pay for when you want beach-access resort, right? Wrong, there are hours of when it’s open (again, business hours) and they give you the smallest “swimming area”, smaller than their pools. And of course, it is overrun by children. Don’t think you will come here and enjoy the ocean and swim laps, not happening. The food I was able to get was lackluster and not worth the plate it was served on. But I will say, everyone is very sweet when they’re telling you, “no” “sorry, no” “you can’t” “we don’t have”. They’re very sweet to basically be useless and inadequate.

Reviewed on 14 Sept 2026

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

Hotel Sunset Hill

RM2,598
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on 22 Aug 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
RM2,741
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
RM3,301
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (92 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all trips

Things to do

Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

RM199
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

RM229
per adult
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

RM312
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
See all activities in Sesoko-Jima Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.