
Sesoko-Jima Island Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Onna
Price was RM5,329, price is now RM3,697 per person
RM3,697
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!
Reviewed on 15 Jul 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was RM8,614, price is now RM4,988 per person
RM4,988
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)
Excellent location, cheerful and helpful staff. Will definitely go back.
Reviewed on 31 Jul 2026

HOSHINOYA Okinawa
Gima
Save 100% on your flight
Price was RM9,255, price is now RM5,620 per person
RM5,620
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (288 reviews)
Simply fascinated by beautiful landscapes.
Reviewed on 31 Jul 2026

Hotel Monterey Okinawa Spa & Resort
Save 100% on your flight
Price was RM8,753, price is now RM5,826 per person
RM5,826
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
The property was beautiful. We felt very safe. The beach is perfect! Food was good, but breakfast had a long wait every morning. Staff were friendly.
Reviewed on 26 Jul 2026

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

Okinawa Kariyushi Resort Exes Onna
Price was RM5,329, price is now RM3,697 per person
RM3,697
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!
Reviewed on 15 Jul 2026

HOSHINOYA Okinawa
Gima
Save 100% on your flight
Price was RM9,255, price is now RM5,620 per person
RM5,620
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (288 reviews)
Simply fascinated by beautiful landscapes.
Reviewed on 31 Jul 2026

Ryukyu Hotel & Resort Nashiro Beach
Nashiro
Price was RM6,718, price is now RM5,416 per person
RM5,416
per person
14 Oct - 18 Oct
found 7 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
New property (4 yr), very clean, on a nice beach. Corals and Little Rock's so you need water shoes (they provide flip flops for free to all guests and a nice beach bag per person). Affordable water activities ( by American standards), decent restaurants. It's not your typical western 5 start resort (no room service and no coffee place), but once you get used to it it's nice and very relaxing. Very well mentioned property, extremely helpful staff. Very little English spoken but we managed to get by every day:) everyone super helpful. It's not a swimming beach, as the water is very shallow, if you're looking for that try Takashiko island or others. This is to relax, great for families with little children (lazy rover, many pools for kiddos). We stayed 9 days and they took good care of us. Would hope to come back one day. Note - it's not walking distance to things, you need uber or taxi (was around 25$ to town). Water colors were exquisite and stunning sunsets. Loved the laundry facilities all over the hotel, super useful. Thank you very much for a wonderful vacation. Breakfast was delicious with western and Asian dishes.
Reviewed on 1 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Sesoko-Jima Island
View all tripsThings to do

Okinawa Highlights Scenic Bus Tour(Route A, Route D)
RM302
per adult

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
RM199
per adult
80% of travellers recommend

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
RM229
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
