Kyushu and Okinawa Adventure 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 NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
RM2,292
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.8/10 Excellent! (2,366 reviews)
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

RM2,503
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.6/10 Excellent! (1,006 reviews)
Room was lovely. Comfortable bed. I think the pool could have been cleaner. Lots of sand and debris. Lots of amenities but everything is an upcharge including chairs and umbrellas on the beach…and they are not quality or comfortable beach chairs. It appears to be a good family resort as there was so many kids. The entertainment is in the lobby and we felt they could have a better location so people are able to sit and enjoy it. There does seem to be large empty spaces around in the hotel.

Reviewed on 3 Oct 2026

Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

Nishizakicho
RM2,546
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,192 reviews)
Great place to enjoy a peaceful stay.

Reviewed on 2 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips
Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
RM2,292
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.8/10 Excellent! (2,366 reviews)
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

RM2,503
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.6/10 Excellent! (1,006 reviews)
Room was lovely. Comfortable bed. I think the pool could have been cleaner. Lots of sand and debris. Lots of amenities but everything is an upcharge including chairs and umbrellas on the beach…and they are not quality or comfortable beach chairs. It appears to be a good family resort as there was so many kids. The entertainment is in the lobby and we felt they could have a better location so people are able to sit and enjoy it. There does seem to be large empty spaces around in the hotel.

Reviewed on 3 Oct 2026

Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

Nishizakicho
RM2,546
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,192 reviews)
Great place to enjoy a peaceful stay.

Reviewed on 2 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips
Renaissance Resort Okinawa

Renaissance Resort Okinawa

3425-2 Yamada Onna Okinawa-ken
Stay at this beach hotel in Onna. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Blue Cave and Cape Zanpa are located nearby.
8.8/10 Excellent! (355 reviews)
"Great breakfast and dinner options as there are several restaurants. There was ample laundry facility on each floor and the beach was kept clean and organised. There were many water activities too. The animals were well taken care off."

Reviewed on 16 Jun 2026

Renaissance Resort Okinawa
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

2260 Serakaki Onna Okinawa
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, 2 outdoor pools and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
ANA InterContinental Manza Beach Resort by IHG
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

1496 Tancha Onna Okinawa-ken
Stay at this spa resort in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,002 reviews)
"Room was lovely. Comfortable bed. I think the pool could have been cleaner. Lots of sand and debris. Lots of amenities but everything is an upcharge including chairs and umbrellas on the beach…and they are not quality or comfortable beach chairs. It appears to be a good family resort as there was ..."

Reviewed on 3 Oct 2026

Rizzan Sea Park Hotel Tancha Bay
See all 5,577 properties in Kyushu and Okinawa
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.