
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 NZ$616 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 + Romantic hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NZ$3,550, price is now NZ$3,398 per person
NZ$3,398
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.4/10 Very Good! (858 reviews)
Great in hotel shops, food & pastries. Great breakfast buffet. They even had outside vendors come in. We really enjoyed most everything there. Major problem we had was the mattresses were terrible. Basically a spring frame with a half inch of material on it so you could feel the springs in it. They gotta change the mattresses. Then the a/c went out @ midnight. Didn’t have it checked since we were checking out. Also we got massages there. Different than a western massage. You keep your clothes on & they do pressure points. I thought it was still good but the others in the group didn’t enjoy it as much.
Reviewed on 25 Sept 2025

Rihga Royal Gran Okinawa
Naha City Centre
Price was NZ$8,751, price is now NZ$8,471 per person
NZ$8,471
per person
13 Dec - 20 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.6/10 Exceptional! (1,006 reviews)
Staff was very friendly. Location of the hotel is very convenient and is connected to the yui rail. Plenty parking. Rooms were very spacious and clean.
Reviewed on 19 Oct 2025

Southern Beach Hotel & Resort OKINAWA
Price was NZ$5,359, price is now NZ$4,826 per person
NZ$4,826
per person
30 Dec - 5 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Naha (OKA)
8.8/10 Excellent! (1,182 reviews)
This property was amazing! We got the view side & I’m so happy we did. Saw the sunset every evening, woke up to an amazing view of the pool & the beach! There’s a great system to checking in & the property is just beautiful all around!
The only possible down side was the parking, it’s quite a distance & there was a storm warning so I was thinking how much I would have to walk in the rain to get to the hotel lobby from where we parked.
Reviewed on 16 Oct 2025

The Busena Terrace
Price was NZ$4,942, price is now NZ$4,452 per person
NZ$4,452
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (1,017 reviews)
Absolutely stunning view of the beach. The staff were committed to making our stay the best that it could be. They made our honeymoon feel truly special and we are forever grateful.
Reviewed on 18 Oct 2025

Rizzan Sea Park Hotel Tancha Bay
Price was NZ$3,686, price is now NZ$3,496 per person
NZ$3,496
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,016 reviews)
Room had a 5ft stain on the carpet and was quite dated. Other than that for the price you really can’t complain. Nice seaside resort with great views and a decent amount of activities. Keep in mind they do charge for almost everything, but prices aren’t majorly expensive. Girlfriend and I had a great time. Cheers
Reviewed on 18 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips5* Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

ANA InterContinental Manza Beach Resort by IHG
Price was NZ$3,954, price is now NZ$3,901 per person
NZ$3,901
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,007 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 Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

The Naha Terrace
Naha City Centre
Price was NZ$4,020, price is now NZ$3,949 per person
NZ$3,949
per person
3 Jan - 5 Jan
found 6 hours ago
Return flight included
Christchurch (CHC) to Naha (OKA)
9.2/10 Wonderful! (1,006 reviews)
nice stay in naha if you want to be close to local attractions / shopping
Reviewed on 14 Oct 2025


Rihga Royal Gran Okinawa
Naha City Centre
Price was NZ$4,044, price is now NZ$3,956 per person
NZ$3,956
per person
3 Jan - 5 Jan
found 6 hours ago
Return flight included
Christchurch (CHC) to Naha (OKA)
9.6/10 Exceptional! (1,006 reviews)
Staff was very friendly. Location of the hotel is very convenient and is connected to the yui rail. Plenty parking. Rooms were very spacious and clean.
Reviewed on 19 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Romantic Kyushu and Okinawa Hotels

The Terrace Club Wellness Thalasso At Busena
1750 Kise, Nago, Okinawa-ken
Stay at this 5-star luxury resort in Nago. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (628 reviews)
"Overall"
Reviewed on 11 Oct 2025

Okinawa Kariyushi Resort Exes Onna
2592-40 Yashibaru Nakama Onna Kunigami, Onna, Okinawa-ken
Stay at this 5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
9.4/10 Exceptional! (1,005 reviews)
"excellent stay"
Reviewed on 5 July 2025

The Atta Terrace Club Towers
1079 Afuso, Kunigami-gun, Onna, Okinawa-ken
Stay at this 5-star luxury resort in Onna. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Manza Beach and Manza Park are located ...
9.4/10 Exceptional! (327 reviews)
"yes"
Reviewed on 10 Oct 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.