Plan, book, travel with confidence
Better together
Save up to NT$5,067 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 Cheap vacation packages in Kyushu and Okinawa

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

Grand Mercure Okinawa Cape Zanpa Resort

NT$31,336

per person

Feb 17 - Feb 20

found 21 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

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

Love their open air public bath and the snack areas in evening and night time. The activities at night is so much fun too.

Reviewed on 2025/11/18

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

NT$36,865

per person

Feb 14 - Feb 20

found 1 hour ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.2/10 Very Good! (955 reviews)

Great good and they had amazing staff

Reviewed on 2025/11/25

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

3 Night Cheap vacations in Kyushu and Okinawa

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

Grand Mercure Okinawa Cape Zanpa Resort

NT$13,213

per person

Jan 23 - Jan 26

found 5 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

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

Love their open air public bath and the snack areas in evening and night time. The activities at night is so much fun too.

Reviewed on 2025/11/18

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

NT$13,539

per person

Jan 1 - Jan 4

found 16 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.2/10 Very Good! (955 reviews)

Great good and they had amazing staff

Reviewed on 2025/11/25

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

4 Night Cheap vacations in Kyushu and Okinawa

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

GRG Hotel Naha Higashimachi

Naha City Centre

NT$8,088

per person

Jan 8 - Jan 12

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.4/10 Very Good! (972 reviews)

This is my go to hotel in Okinawa. It is just a few minutes walk from a monorail station and only 10 minutes by foot to Kokusai Dori. Deluxe rooms have a massaging chair which is a great amenity. Breakfast is simple (onigiri, pastries, miso soup, salad, boiled eggs).

Reviewed on 2025/11/7

Heiwadai Hotel Otemon

Chuo Ward

NT$12,650

per person

Jan 9 - Jan 13

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Fukuoka (FUK)

7.4/10 Good! (293 reviews)

Clean room, friendly staff, good onigiri breakfast. 10mins from subway

Reviewed on 2025/12/1

Naha Beach Side Hotel

Naha City Centre

NT$8,472

per person

Jan 8 - Jan 12

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.2/10 Very Good! (1,000 reviews)

The Naha Beach side Hotel is pleasant,bright and cheery. The staff are very pleasant.It has a very good atmosphere and is highly recommended.

Reviewed on 2025/7/16

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

Top Cheap Kyushu and Okinawa Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae

1-11-8 Izumizaki Naha Okinawa-ken

Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...

8/10 Very Good! (1,003 reviews)

騒音もなく　治安も良くて　良かった！

Reviewed on 2025/7/3

Cuore Nagasaki EkiMae

7-3 Daikokumachi, Nagasaki Nagasaki Kyushu Island

Stay at this hotel in Nagasaki. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff and the clean rooms in our ...

8.6/10 Excellent! (1,002 reviews)

As with almost all Japanese hotels, the place was spotless and the staff was friendly and helpful. Our room was quite big by Japanese standards so we were pleasantly surprised. Standard amenities. The only critique I have is that the room air conditioning didn't seem cold enough. We noticed that ...

Reviewed on 2025/11/11

Hotel MyStays Fukuoka Tenjin Minami

3-14-20, Haruyosh Fukuoka Fukuoka-ken

Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...

8/10 Very Good! (1,005 reviews)

It was a great experience. The bed was comfortable. Two elevators so don’t have to always wait. The hotel is very clean. Great location

Reviewed on 2025/11/8

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