Plan, book, travel with confidence
Better together
Save up to CA $4,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

Flight and Cheap hotel deals in Kyushu and Okinawa

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

Grand Mercure Okinawa Cape Zanpa Resort

Uza

CA $3,330

per person

Dec 15 - Dec 20

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Naha (OKA)

8.4/10 Very good! (1,001 reviews)

Everything

Reviewed on Oct 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

3 Night Cheap holidays in Kyushu and Okinawa

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

Grand Mercure Okinawa Cape Zanpa Resort

Uza

CA $573

per person

Feb 1 - Feb 4

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Naha (OKA)

8.4/10 Very good! (1,001 reviews)

Everything

Reviewed on Oct 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

4 Night Cheap holidays in Kyushu and Okinawa

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

Hotel Hokke Club Fukuoka

Hakata Ward

CA $485

per person

Jan 11 - Jan 15

found 1 day ago

Roundtrip flight included

Busan (PUS) to Fukuoka (FUK)

8.8/10 Excellent! (1,076 reviews)

STAFF is very helpful and friendly! Breakfast delicious

Reviewed on Nov 4, 2026

Hotel MyStays Fukuoka Tenjin

Tenjin

CA $726

per person

Dec 14 - Dec 18

found 10 hours ago

Roundtrip flight included

Hong Kong (HKG) to Fukuoka (FUK)

8.4/10 Very good! (1,005 reviews)

Non smoking option not available online.

Reviewed on Oct 26, 2026

Grand Mercure Okinawa Cape Zanpa Resort

Uza

CA $4,121

per person

Dec 27 - Dec 31

found 8 hours ago

Roundtrip flight included

Toronto (YTO) to Naha (OKA)

8.4/10 Very good! (1,001 reviews)

Everything

Reviewed on Oct 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

Cheap Hotels in Kyushu and Okinawa

WeBase Hakata Hostel

Tenyamachi 5-9 Hakata Fukuoka

Stay at this hostel in Fukuoka. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular ...

9.2/10 Wonderful! (523 reviews)

"This hostel was nice and the rooms were clean. I stayed in the female only dormitory, no one messes with you and it's very quiet. No complaints :)"

Reviewed on Oct 26, 2026

UNPLAN Fukuoka - Hostel

3-4-1 Otemon Fukuoka Fukuoka

Stay at this hostel in Fukuoka. Enjoy free breakfast, free WiFi, and laundry facilities. Popular attractions Mizuho PayPay Dome Fukuoka and Canal City Hakata ...

8/10 Very good! (228 reviews)

"Room was clean. Location was fantastic for getting around Fukuoka. I really appreciated the morning breakfast."

Reviewed on Nov 6, 2026

ZONK HOTEL HAKATA

1-15-1 Hakataekiminami Fukuoka Fukuoka

Stay at this hotel in Fukuoka. Enjoy free WiFi, a fitness center, and in-room massages. Our guests praise the helpful staff and the clean rooms in our reviews. ...

8.4/10 Very good! (1,008 reviews)

"Not a bad hotel by any means but we were on the third floor above the patio where people hang out and it was quite loud with people drinking, smoking and hanging out late at night. Our upstairs neighbor was incredibly loud until 2am most nights so sleeping was very difficult."

Reviewed on Nov 7, 2026

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