Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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.

Okinawa Kariyushi Beach Resort Ocean Spa

NZ$296

per person

6 Jan - 8 Jan

found 7 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

8.2/10 Very good! (1,002 reviews)

This is a beautiful hotel. With all of the amenities that you would expect from a 5 Star hotel. Our stay included a wonderful breakfast buffet which change the main meets every day so that there was variety. I strongly recommend this hotel.

Reviewed on 27 Oct 2026

Rihga Royal Gran Okinawa

Naha City Centre

NZ$414

per person

6 Jan - 8 Jan

found 7 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

9.6/10 Exceptional! (1,114 reviews)

Location was great, close to monorail stop. Helpfulness of the staff. Enjoyed our stay.

Reviewed on 7 Nov 2026

ANA InterContinental Manza Beach Resort by IHG

NZ$404

per person

6 Jan - 8 Jan

found 7 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

8.8/10 Excellent! (1,000 reviews)

Lovely hotel and great location with great view. We booked ocean view and the view was breathtaking.

Reviewed on 12 Nov 2026

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

5* Romantic holidays in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.

ANA InterContinental Manza Beach Resort by IHG

NZ$404

per person

6 Jan - 8 Jan

found 7 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

8.8/10 Excellent! (1,000 reviews)

Lovely hotel and great location with great view. We booked ocean view and the view was breathtaking.

Reviewed on 12 Nov 2026

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

Top Romantic Kyushu and Okinawa Hotels

The Terrace Club Wellness Thalasso At Busena

1750 Kise Nago Okinawa-ken

55 min drive from Kokusai-dori Shopping Street

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 ...

9.6/10 Exceptional! (700 reviews)

"Ensure that you plan out flight times with the shuttle staff as if you miss it may have to wait a while or take a taxi. Staff were very helpful and very willing to assist with anything."

Reviewed on 12 Nov 2026

Okinawa Kariyushi Resort Exes Onna

2592-40 Yashibaru Nakama Onna Kunigami Onna Okinawa-ken

53 min drive from Kokusai-dori Shopping Street

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 ...

The Atta Terrace Club Towers

1079 Afuso Onna Okinawa-ken

49 min drive from Kokusai-dori Shopping Street

Stay at this luxury resort in Onna. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Manza Beach and The Atta Terrace Golf Resort are ...

9.4/10 Exceptional! (343 reviews)

"Jimmy and Danika made our trip! Both went above and beyond to make our stay wonderful. We had a lovely honeymoon here!"

Reviewed on 29 Oct 2026

See all 4,751 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.