Kyushu and Okinawa Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Top flight + Beach hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okuma Private Beach & Resort
Price was AU$2,113, price is now AU$1,905 per person
AU$1,905
per person
2 Dec - 7 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,002 reviews)
Beautiful location , the staff are exceptional and will make you feel very welcome- very child friendly
Reviewed on 23 Aug 2025
Okinawa Kariyushi Resort Exes Onna
Price was AU$2,349, price is now AU$2,060 per person
AU$2,060
per person
26 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great hotel in reach of all major northern attractions.
Service amazing and facilities first class
Reviewed on 17 May 2025
The Busena Terrace
Price was AU$5,179, price is now AU$4,560 per person
AU$4,560
per person
27 Dec - 31 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Naha (OKA)
9.6/10 Exceptional! (1,007 reviews)
Great location with beach access. Very clean and excellent service.
The big downside is the extremely slow internet speed in the evening hours, basically dial-up speed which is not acceptable for a 5star hotel.
Reviewed on 11 Oct 2025
Hotel Nikko Alivila
Price was AU$2,146, price is now AU$1,995 per person
AU$1,995
per person
26 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
This was our honeymoon trip, and it simply would not have been as perfect as it was, had we not stayed at this hotel! If you don’t stay at Hotel Nikko Alivila you are truly missing out. This hotel and all of their employees are truly magical. The hotel itself is absolutely stunning, every inch of the property. Every staff member met us with kindness, respect, and was always willing to help. They were so accommodating, whether we were speaking English or our little bit of Japanese. The pool and the beaches are outstanding. The breakfast buffet is 100% worth the price. You have three different restaurants you can choose from every morning. The food was always delicious, no matter the time of day. You can have the hotel send you a taxi at the airport to get you to the hotel and then rent a car through the hotel, they make it so simple for anyone traveling! We hope to make it back to this hidden gem one day! Thank you Hotel Nikko Alivila!!!
Reviewed on 6 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips5* Beach holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was AU$2,349, price is now AU$2,060 per person
AU$2,060
per person
26 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great hotel in reach of all major northern attractions.
Service amazing and facilities first class
Reviewed on 17 May 2025
ANA InterContinental Manza Beach Resort by IHG
Price was AU$3,939, price is now AU$3,843 per person
AU$3,843
per person
27 Dec - 31 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Naha (OKA)
8.6/10 Excellent! (1,005 reviews)
Clean room, but in need of updating. We were disappointed that with so much beach available, there were many restrictions on snorkeling & swimming to one very small area. All other areas were closed.
Reviewed on 1 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips3 Night Beach holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila
Price was AU$2,146, price is now AU$1,995 per person
AU$1,995
per person
26 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
This was our honeymoon trip, and it simply would not have been as perfect as it was, had we not stayed at this hotel! If you don’t stay at Hotel Nikko Alivila you are truly missing out. This hotel and all of their employees are truly magical. The hotel itself is absolutely stunning, every inch of the property. Every staff member met us with kindness, respect, and was always willing to help. They were so accommodating, whether we were speaking English or our little bit of Japanese. The pool and the beaches are outstanding. The breakfast buffet is 100% worth the price. You have three different restaurants you can choose from every morning. The food was always delicious, no matter the time of day. You can have the hotel send you a taxi at the airport to get you to the hotel and then rent a car through the hotel, they make it so simple for anyone traveling! We hope to make it back to this hidden gem one day! Thank you Hotel Nikko Alivila!!!
Reviewed on 6 Oct 2025
Okinawa Kariyushi Resort Exes Onna
Price was AU$2,349, price is now AU$2,060 per person
AU$2,060
per person
26 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great hotel in reach of all major northern attractions.
Service amazing and facilities first class
Reviewed on 17 May 2025
The Orion Hotel Motobu Resort & Spa
Bise
Price was AU$2,443, price is now AU$2,274 per person
AU$2,274
per person
26 Nov - 28 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Beautiful property with great staff. It’s so peaceful and walkable to nearby Churaumi Aquarium and Bise Fukui tree lined rd.
Reviewed on 24 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsWhat is a Kyushu and Okinawa beach holiday package and why choose one?
How can I book a Kyushu and Okinawa beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Kyushu and Okinawa beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Kyushu and Okinawa?
Customise your quest for Kyushu and Okinawa beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Kyushu and Okinawa.
How can I find the best Kyushu and Okinawa beach holiday deals?
Grab some of the best Kyushu and Okinawa beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Kyushu and Okinawa beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Kyushu and Okinawa using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Kyushu and Okinawa beach holiday packages?
Indulge yourself and your furry companion in Kyushu and Okinawa’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Kyushu and Okinawa beach holiday?
For the ultimate Kyushu and Okinawa beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Kyushu and Okinawa Hotels
Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,010 reviews)
"A much older building and electrical and furniture is old. Gives a 80s feel. Rooms are large and spacious. Everything is pretty clean. The food options are great, especially with breakfast or lunch buffet included each day. It's great value and an overall fun experience. Lots of kids and families, ..."
Reviewed on 5 Oct 2025
ANA InterContinental Manza Beach Resort by IHG
2260 Seragaki Aza, Onna-son, Onna, Okinawa-ken
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff and the property condition ...
8.6/10 Excellent! (1,004 reviews)
"Clean room, but in need of updating. We were disappointed that with so much beach available, there were many restrictions on snorkeling & swimming to one very small area. All other areas were closed."
Reviewed on 1 Oct 2025
Sheraton OKINAWA SUNMARINA RESORT
66-1 Fuchaku, Onna, Okinawa-ken
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the property condition in our reviews. ...
9/10 Wonderful! (1,002 reviews)
"Friendly, clean, great for families. I wish they had a shuttle. Also, I wish some of the activities were included in the price. Good buffet."
Reviewed on 8 July 2025
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.
