Kyushu and Okinawa Beach 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.
Okuma Private Beach & Resort
RM2,765
per person
9 Nov - 12 Nov
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9/10 Wonderful! (1,002 reviews)
I don't think I knew what it meant to have a private resort. There was not a crowded Beach and the beach was exactly like the photos White Sands soft and the most beautiful water. It's very relaxing, you can ride bikes around the resort. Play tennis there's a couple pools. We just had the best day ever and it's so reasonably priced. It feels more extravagant when you arrive
Reviewed on 27 Sept 2026
The Terrace Club Wellness Thalasso At Busena
RM4,726
per person
9 Nov - 12 Nov
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (675 reviews)
Our staying was really excellent for relax and enjoying swimming in the pool. Strongly recommend for seniors to take calm and comfortable staying there.
Reviewed on 25 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.
The Terrace Club Wellness Thalasso At Busena
RM4,726
per person
9 Nov - 12 Nov
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (675 reviews)
Our staying was really excellent for relax and enjoying swimming in the pool. Strongly recommend for seniors to take calm and comfortable staying there.
Reviewed on 25 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.
Okuma Private Beach & Resort
RM2,765
per person
9 Nov - 12 Nov
found 1 hour ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9/10 Wonderful! (1,002 reviews)
I don't think I knew what it meant to have a private resort. There was not a crowded Beach and the beach was exactly like the photos White Sands soft and the most beautiful water. It's very relaxing, you can ride bikes around the resort. Play tennis there's a couple pools. We just had the best day ever and it's so reasonably priced. It feels more extravagant when you arrive
Reviewed on 27 Sept 2026
The Terrace Club Wellness Thalasso At Busena
RM4,726
per person
9 Nov - 12 Nov
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (675 reviews)
Our staying was really excellent for relax and enjoying swimming in the pool. Strongly recommend for seniors to take calm and comfortable staying there.
Reviewed on 25 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips
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 ...
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 ...
Sheraton Okinawa Sunmarina Resort
66-1 Fuchaku Onna Okinawa-ken
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the property condition in their reviews. Popular ...
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.
