Plan, book, travel with confidence

Better together

Save up to CA $1,096 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

Flight and Mountain hotel deals in Kyushu and Okinawa

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

Rizzan Sea Park Hotel Tancha Bay

per person

Oct 7 - Oct 10

found 5 hours ago

Roundtrip flight included

Hong Kong (HKG) to Naha (OKA)

8.8/10 Excellent! (1,003 reviews)

Over all it was good! I will go back.

Reviewed on Jul. 24, 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

3 Night Mountain holidays in Kyushu and Okinawa

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

Rizzan Sea Park Hotel Tancha Bay

per person

Oct 7 - Oct 10

found 5 hours ago

Roundtrip flight included

Hong Kong (HKG) to Naha (OKA)

8.8/10 Excellent! (1,003 reviews)

Over all it was good! I will go back.

Reviewed on Jul. 24, 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

4 Night Mountain holidays in Kyushu and Okinawa

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

Rizzan Sea Park Hotel Tancha Bay

per person

Oct 10 - Oct 13

found 18 hours ago

Roundtrip non-stop flight included

Regina (YQR) to Naha (OKA)

8.8/10 Excellent! (1,003 reviews)

Over all it was good! I will go back.

Reviewed on Jul. 24, 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

Mountain Hotels in Kyushu and Okinawa

Yufuin Country Road Youth Hostel

441-29 Kawakami, Yufuin-cho, Yufu, Oita-ken

Stay at this hostel in Yufu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kinrin Lake and Kijima Kogen Park are located ...

8.8/10 Excellent! (107 reviews)

"Terrible staff service. I stayed there for 4 nights because I just didn’t want to move my belongings but seemed like the more you stay, the more terrible they are. I don’t know do they have bias only for me or not but I felt it is. As I noticed the guest who only stayed 1 night or short time, They ..."

Reviewed on Nov. 27, 2022

Ada Garden Hotel Okinawa

1285-95, Ada, Kunigami, Okinawa-ken

Stay at this 3-star hotel in Kunigami. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ibu and Vegetation of Tanagaa-gumui are ...

8.8/10 Excellent! (94 reviews)

Super! Nice hotel and very tranquil!

"Loved this hotel! Wonderful staff—very welcoming and happily accommodated my touring bicycle. The hotel is very nice. Super clean. Old school room—clean and very comfortable—with a nice balcony. Dinner and breakfast were set menus—artful and delicious! Everything was great at this remote and tranquil ..."

Reviewed on Feb. 13, 2025

Aoshima Guesthouse Hooju - Hostel

2-7-29 Aoshima, Miyazaki, Miyazaki-ken

Book a stay at this business-friendly hostel in Miyazaki. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Aoshima Botanical Garden and ...

7.8/10 Good! (98 reviews)

"Good value for money."

Reviewed on Apr. 23, 2025

See all 6,686 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.