Kyushu and Okinawa Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 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.
EM Wellness Kurashino Hakko Lifestyle Resort

EM Wellness Kurashino Hakko Lifestyle Resort

Kishaba
HK$3,427
per person
9 Sept - 15 Sept
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very good! (906 reviews)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

HK$8,422
per person
9 Sept - 15 Sept
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
We absolutely loved our room. Spacious and clean and had everything we needed. Gorgeous view from the balcony. Highly recommend! Only complaints are minor. The staff did not speak much English so be prepared for that. Also you cannot use the gym if you do not have designated indoor only gym shoes so be aware of that as well. Great location and nice restaurants at the hotel as well. 2 beautiful pools. Would stay there again!

Reviewed on 12 Jul 2026

Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

HK$4,125
per person
6 Oct - 10 Oct
found 5 hours ago
Return flight included
Hong Kong (HKG) 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

Okuma Private Beach & Resort

Okuma Private Beach & Resort

HK$5,624
per person
20 Sept - 24 Sept
found 12 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

HK$4,031
per person
29 Sept - 2 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
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 Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

HK$4,125
per person
6 Oct - 10 Oct
found 5 hours ago
Return flight included
Hong Kong (HKG) 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

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

HK$8,889
per person
29 Sept - 2 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (668 reviews)
The Atta Terrace Club Towers

The Atta Terrace Club Towers

HK$8,288
per person
22 Sept - 26 Sept
found 20 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (336 reviews)
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 Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

HK$4,031
per person
29 Sept - 2 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

HK$4,259
per person
14 Sept - 17 Sept
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
We absolutely loved our room. Spacious and clean and had everything we needed. Gorgeous view from the balcony. Highly recommend! Only complaints are minor. The staff did not speak much English so be prepared for that. Also you cannot use the gym if you do not have designated indoor only gym shoes so be aware of that as well. Great location and nice restaurants at the hotel as well. 2 beautiful pools. Would stay there again!

Reviewed on 12 Jul 2026

Okuma Private Beach & Resort

Okuma Private Beach & Resort

HK$4,491
per person
29 Sept - 2 Oct
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
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 Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

HK$3,667
per person
6 Oct - 10 Oct
found 5 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

HK$4,125
per person
6 Oct - 10 Oct
found 5 hours ago
Return flight included
Hong Kong (HKG) 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

Okuma Private Beach & Resort

Okuma Private Beach & Resort

HK$5,624
per person
20 Sept - 24 Sept
found 12 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips
The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

1750 Kise Nago Okinawa-ken
Stay at this luxury resort in Nago. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions ...
The Terrace Club Wellness Thalasso At Busena
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

2592-40 Yashibaru Nakama Onna Kunigami 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 helpful staff and the clean rooms in their ...
9.4/10 Exceptional! (1,004 reviews)

Couples like: full-service spa, bar, Hot tub

Travellers say...
"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, ..."

Reviewed on 15 Jul 2026

Okinawa Kariyushi Resort Exes Onna
The Atta Terrace Club Towers

The Atta Terrace Club Towers

1079 Afuso Onna Okinawa-ken
Stay at this luxury resort in Onna. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Manza Beach and Manza Park are located nearby.
The Atta Terrace Club Towers
See all 8,201 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.