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.

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

CA $1,705

per person

Jul 4 - Jul 9

found 1 day ago

Roundtrip non-stop flight included

Vancouver (YVR) to Naha (OKA)

8.2/10 Very Good! (995 reviews)

The ac didn't keep the room as cold, even after lowering it to the lowest degree.

Reviewed on Mar 17, 2026

Grand Mercure Okinawa Cape Zanpa Resort

CA $2,682

per person

Jul 9 - Jul 12

found 18 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Naha (OKA)

8.4/10 Very Good! (1,006 reviews)

Very spacious and clean hotel. Great for families. I wish there was a gym for working out.

Reviewed on May 12, 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.

Weekly Harborview Mansion - Main Building

Naha City Centre

CA $831

per person

Jul 26 - Jul 30

found 3 hours ago

Roundtrip non-stop flight included

Manila (MNL) to Naha (OKA)

8.4/10 Very Good! (724 reviews)

I loved its location the most.

Reviewed on Dec 28, 2025

Grand Mercure Okinawa Cape Zanpa Resort

CA $2,682

per person

Jul 9 - Jul 12

found 18 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Naha (OKA)

8.4/10 Very Good! (1,006 reviews)

Very spacious and clean hotel. Great for families. I wish there was a gym for working out.

Reviewed on May 12, 2026

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

CA $2,103

per person

Jul 9 - Jul 12

found 18 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Naha (OKA)

8.2/10 Very Good! (995 reviews)

The ac didn't keep the room as cold, even after lowering it to the lowest degree.

Reviewed on Mar 17, 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 breakfast, free WiFi, and a rooftop terrace. Our guests praise the property condition in our reviews. Popular attractions ...

9.2/10 Wonderful! (489 reviews)

Very clean, good location.

Reviewed on Apr 27, 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 Canal City Hakata and Ohori Park are located ...

8/10 Very Good! (190 reviews)

Room feels stuffy when full house. Shoes have no locker or enough racks, scattered everywhere and smell so bad

Reviewed on Apr 23, 2026

ZONK HOTEL HAKATA

1-15-1 Hakataekiminami Fukuoka Fukuoka

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

8.4/10 Very Good! (1,006 reviews)

Free canned alcohol drinks in the room fridge. The shower, sink and toilet is separate and very spacious. There are nuts, hot/iced coffee, beer, cold water, and microwave in the lobby free to use. Luggage to be held at hotel before checkin and check out is ¥550 per item. Early checkin is ¥700. The ...

Reviewed on Apr 26, 2026

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