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.

DoubleTree by Hilton Naha Shuri Castle

Shuriyamagawacho

NT$17,656

per person

Apr 17 - Apr 21

found 8 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.2/10 Very Good! (983 reviews)

Good location but the bidet in the hotel bathroom had feces on it.

Reviewed on 2026/1/4

Grand Mercure Okinawa Cape Zanpa Resort

NT$28,023

per person

Apr 30 - May 3

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

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

The hotel is beautiful! There is an airport shuttle to and from the hotel. The grounds are beautiful and the hotel provides many amenities such as a heated pool, water slide, daily socials twice a day, ping pong, public bath. The rooms were spacious, clean and the view from our balcony was beautiful. We will make sure to stay at this hotel every time we are in Okinawa.

Reviewed on 2025/12/3

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$14,882

per person

Apr 22 - Apr 25

found 13 hours ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.2/10 Very Good! (983 reviews)

Good location but the bidet in the hotel bathroom had feces on it.

Reviewed on 2026/1/4

Grand Mercure Okinawa Cape Zanpa Resort

NT$28,023

per person

Apr 30 - May 3

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

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

The hotel is beautiful! There is an airport shuttle to and from the hotel. The grounds are beautiful and the hotel provides many amenities such as a heated pool, water slide, daily socials twice a day, ping pong, public bath. The rooms were spacious, clean and the view from our balcony was beautiful. We will make sure to stay at this hotel every time we are in Okinawa.

Reviewed on 2025/12/3

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,553

per person

Apr 12 - Apr 16

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Naha (OKA)

8.4/10 Very Good! (972 reviews)

Clean room, perfect staff (front desk + breakfast). Breakfast is little small with limited choices but still we can find things to fill the belly :) Very convenient location, just a few steps from a big subway station and convenient stores just around the corner. Also possibilities of restaurants and malls, big park beside the river is very close too. Excellent.

Reviewed on 2026/2/1

Naha Beach Side Hotel

Naha City Centre

NT$13,239

per person

May 14 - May 18

found 1 day ago

Roundtrip flight included

Kaohsiung (KHH) 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

Dormy Inn Kumamoto Natural Hot Spring

Chuo Ward

NT$23,134

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip flight included

Taipei (TPE) to Kumamoto (KMJ)

9/10 Wonderful! (1,001 reviews)

9.5/10 helpful stuff, great onsen with sauna

Reviewed on 2026/3/2

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

Clean basic room with helpful staff and excellent accessibility to both the train and bus stations. The luggage storage was a bonus for me.

Reviewed on 2026/2/1

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

Clean room, kind staff, affordable price.

Reviewed on 2025/12/31

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

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

Reviewed on 2025/7/3

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