
Kyushu and Okinawa Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
Top Beach vacation packages in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Hotel Nikko Alivila
Save 100% on your flight
Price was ¥56,240, price is now ¥39,786 per person
¥39,786
per person
Jun 2 - Jun 4
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,013 reviews)
Older hotel, but beautiful. It’s not easy to get to from the airport if you are taking a taxi or limo bus. Takes about 2 hours with traffic. Multiple restaurants, but there is usually long lines for the buffets. Absolutely gorgeous ocean views. Only two out of three elevators were working and we were on the 9th floor, so on average it took between 5-10 minutes of waiting during busy times to get on an elevator. Most times we were crammed in like sardines and stopped at every floor.
Property is walkable and there are hidden little beaches everywhere. You can rent an e-bike and ride around. We rode to the lighthouse and into town. The staff were excellent and the rooms were huge. Only a few restaurants were open in March. I guess more open up over the summer, but finding options were limited. There is a little town square about a 12 minute walk from the hotel that has more dining options.
Reviewed on Mar 30, 2026

Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was ¥304,390, price is now ¥189,013 per person
¥189,013
per person
May 2 - May 4
found 22 hours ago
Roundtrip flight included
Osaka (ITM) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was ¥74,611, price is now ¥50,691 per person
¥50,691
per person
Jun 22 - Jun 24
found 22 hours ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on Mar 19, 2026

Rizzan Sea Park Hotel Tancha Bay
Price was ¥55,733, price is now ¥40,428 per person
¥40,428
per person
May 23 - May 27
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (1,003 reviews)
Excellent stay. Very friendly staff as most Okinowans are. Rooms were very spacious and clean. Hotel has several restaurants and gift shop options. Breakfast was excellent with about 100 food options to pick from each morning. I recommend the Japanese only breakfast. Beach was gorgeous and right next to the hotel. Parking costs 500 yen per day. Indoor pool was large and clean. There are many other amenities.
Reviewed on Mar 25, 2026

Hotel Breezebay Marina
Price was ¥86,229, price is now ¥68,951 per person
¥68,951
per person
Jun 8 - Jun 10
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Miyakojima (MMY)
8.2/10 Very Good! (784 reviews)
The room lack charm and the bathroom although clean and functional consisted of too much plastic like materials.
Reviewed on May 29, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all trips5* Beach vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

ANA InterContinental Ishigaki Resort by IHG
Maezato
Price was ¥49,360, price is now ¥43,085 per person
¥43,085
per person
Jun 3 - Jun 5
found 10 hours ago
Roundtrip flight included
Tokyo (NRT) to Ishigaki (ISG)
9.2/10 Wonderful! (1,007 reviews)
Amazing beach get away. Needs a few more activities for kids around the pool but the most amazing food we ate in all of Japan!
Reviewed on Mar 20, 2026

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was ¥74,611, price is now ¥50,691 per person
¥50,691
per person
Jun 22 - Jun 24
found 22 hours ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on Mar 19, 2026

The Terrace Club Wellness Thalasso At Busena
Save 100% on your flight
Price was ¥149,831, price is now ¥128,836 per person
¥128,836
per person
Jun 11 - Jun 14
found 17 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (646 reviews)
Incredible hotel - five stars
Reviewed on Nov 13, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all trips3 Night Beach vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was ¥101,160, price is now ¥59,030 per person
¥59,030
per person
Jun 5 - Jun 8
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was ¥269,550, price is now ¥178,744 per person
¥178,744
per person
May 2 - May 5
found 10 hours ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on Mar 19, 2026

Hotel Breezebay Marina
Price was ¥114,434, price is now ¥86,884 per person
¥86,884
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Miyakojima (MMY)
8.2/10 Very Good! (784 reviews)
The room lack charm and the bathroom although clean and functional consisted of too much plastic like materials.
Reviewed on May 29, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all trips4 Night Beach vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was ¥102,400, price is now ¥69,246 per person
¥69,246
per person
May 11 - May 15
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on Mar 19, 2026

Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was ¥559,560, price is now ¥312,644 per person
¥312,644
per person
May 2 - May 6
just found
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026

Hotel Nikko Alivila
Save 100% on your flight
Price was ¥363,880, price is now ¥240,210 per person
¥240,210
per person
May 2 - May 6
just found
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (1,013 reviews)
Older hotel, but beautiful. It’s not easy to get to from the airport if you are taking a taxi or limo bus. Takes about 2 hours with traffic. Multiple restaurants, but there is usually long lines for the buffets. Absolutely gorgeous ocean views. Only two out of three elevators were working and we were on the 9th floor, so on average it took between 5-10 minutes of waiting during busy times to get on an elevator. Most times we were crammed in like sardines and stopped at every floor.
Property is walkable and there are hidden little beaches everywhere. You can rent an e-bike and ride around. We rode to the lighthouse and into town. The staff were excellent and the rooms were huge. Only a few restaurants were open in March. I guess more open up over the summer, but finding options were limited. There is a little town square about a 12 minute walk from the hotel that has more dining options.
Reviewed on Mar 30, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Kyushu and Okinawa
View all tripsTop Beach Kyushu and Okinawa Hotels

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha Onna Okinawa-ken
Stroll along the shoreline in Onna, as you'll be a short walk from Tiger Beach when booking a getaway at this spa resort. Amenities at Rizzan Sea Park Hotel ...
8.6/10 Excellent! (1,000 reviews)
Travelers like: on the beach, beach towels, kids pool, waterslide
Travelers say...
Excellent stay. Very friendly staff as most Okinowans are. Rooms were very spacious and clean. Hotel has several restaurants and gift shop options. Breakfast was excellent with about 100 food options to pick from each morning. I recommend the Japanese only breakfast. Beach was gorgeous and right ...
Reviewed on Mar 25, 2026

ANA InterContinental Manza Beach Resort by IHG
2260 Serakaki Onna Okinawa
At this luxury hotel, get ready to stroll along the shore in Onna, as you'll be not far from Manza Beach. 2 outdoor pools, 3 restaurants, and a free beach shuttle ...
8.6/10 Excellent! (1,000 reviews)
Travelers like: on the beach, beach umbrellas, beach towels, outdoor pool
Travelers say...
The AC and the room lights were only controlled by inserting the room key. We could not shut the light off without turning the AC…. So it’s either bright when you sleep with the lights on with AC or lights and off with AC off and hot.
Reviewed on Mar 20, 2026

Sheraton Okinawa Sunmarina Resort
66-1 Fuchaku Onna Okinawa-ken
This luxury spa hotel is steps from Sun Marina Beach, where you can enjoy the sunsets on your beach holiday. Amenities at Sheraton Okinawa Sunmarina Resort include ...
9.2/10 Wonderful! (1,000 reviews)
Travelers like: on the beach, cabanas, beach yoga, beach umbrellas
Travelers say...
Yes,staff was excellent breakfast buffet was excellent, room was clean.
Reviewed on Nov 12, 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.
