Plan, book, travel with confidence
Better together
Save up to NT$25,000 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.

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

NT$13,756

per person

Jul 16 - Jul 19

found 1 day ago

Roundtrip flight included

Taipei (TPE) 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 2026/3/17

Grand Mercure Okinawa Cape Zanpa Resort

NT$22,119

per person

Jul 16 - Jul 19

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

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

We had a very enjoyable stay at the Grand Mercure , the facilities was excellent and the restaurant for breakfast was excellent with great choices for buffet breakfast. The laundry facilities was a bonus as traveling it was easy access .the pool and outside entertainment areas were great . Thank you we will recommend you to others wishing to go to Okinawa.

Reviewed on 2026/5/4

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.

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

NT$13,756

per person

Jul 16 - Jul 19

found 1 day ago

Roundtrip flight included

Taipei (TPE) 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 2026/3/17

Grand Mercure Okinawa Cape Zanpa Resort

NT$22,119

per person

Jul 16 - Jul 19

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

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

We had a very enjoyable stay at the Grand Mercure , the facilities was excellent and the restaurant for breakfast was excellent with great choices for buffet breakfast. The laundry facilities was a bonus as traveling it was easy access .the pool and outside entertainment areas were great . Thank you we will recommend you to others wishing to go to Okinawa.

Reviewed on 2026/5/4

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.

Daiwa Roynet Hotel Naha - Omoromachi

Naha City Centre

NT$13,822

per person

Jun 26 - Jun 30

found 9 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.8/10 Excellent! (1,000 reviews)

Convenient and walking distance to major mall.

Reviewed on 2025/12/14

Naha Beach Side Hotel

Naha City Centre

NT$14,834

per person

Jun 17 - Jun 21

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.2/10 Very Good! (1,002 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

APA HOTEL Fukuoka Watanabedori Ekimae EXCELLENT

Chuo Ward

NT$19,723

per person

Jun 12 - Jun 16

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Fukuoka (FUK)

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

Place was 15 min from station.Rooms bigger than in Tokyo apa.Good stay, nice staff.

Reviewed on 2024/10/30

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

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,005 reviews)

Great location convenient to trains, spacious room (by Japanese standards). Overall really nice, recommend.

Reviewed on 2026/4/13

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

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.2/10 Very Good! (1,000 reviews)

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

Reviewed on 2025/7/3

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