Kyushu and Okinawa Vacation Packages 2026 from $349

Kyushu and Okinawa flight + hotel vacation packages

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

Hotel H-Wood

Hollywood

$349

per person

Sep 16 - Sep 21

found 1 day ago

Roundtrip flight included

Denver (DEN) to Los Angeles (LAX)

An outdoor pool is featured at this hotel, along with self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.

Westgate Flamingo Bay Resort

Spring Valley

$376

per person

Oct 22 - Oct 26

found 1 day ago

Roundtrip flight included

Denver (DEN) to Las Vegas (LAS)

This hotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a grocery/convenience store are also on offer.

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$12,536

per person

Sep 28 - Oct 5

found 1 day ago

Roundtrip flight included

Denver (DEN) to Miami (MIA)

This aparthotel features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.

Le Bon Hotel Hollywood

Hollywood

$370

per person

Sep 16 - Sep 21

found 1 day ago

Roundtrip flight included

Denver (DEN) to Los Angeles (LAX)

A coffee shop and free WiFi in public areas are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Kyushu and Okinawa hotels deals

AMANEK Beppu YULA-RE

6-35 Ekimae Honmachi Beppu Oita Prefecture

Free Cancellation

Reserve now, pay when you stay

$75 nightly

$82 total

Aug 31 - Sep 1

This smoke-free hotel features a full-service spa, hot springs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Hot Tub

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Free Cancellation

$484 nightly

$536 total

Sep 8 - Sep 9

This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.

Pool

Spa

THE BLOSSOM HAKATA Premier

2-8-12 Hakataekimae Fukuoka Fukuoka

Free Cancellation

Reserve now, pay when you stay

$141 nightly

$156 total

Aug 31 - Sep 1

This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also provided.

Free WiFi

Restaurant

THE NEST NAHA

1-6-1 Naha Okinawa

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$90 total

Sep 8 - Sep 9

An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.

Pool

Free WiFi

THE BASICS FUKUOKA

2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$91 total

Sep 7 - Sep 8

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.

Free WiFi

Restaurant

Hotel Hokke Club Fukuoka

3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka

$58 nightly

$63 total

Aug 31 - Sep 1

This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage are also on offer.

Spa

Free WiFi

Don't see what you're looking for?

See all available properties in Kyushu and Okinawa

View all properties

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.

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?

You can find a fantastic flight and hotel bundle from just $349. With a Travelocity vacation package, a getaway to Kyushu and Okinawa has never looked so good! Save both time and cash and then get a head start on packing those bags.

Where can I get the best vacation package deals for Kyushu and Okinawa?

Snapping up an amazing package deal to Kyushu and Okinawa is easy with Travelocity. With around 400 air carriers and 1,000,000 worldwide properties, you'll have loads of choice when it comes to your flights and hotels.

Why should I book my Kyushu and Okinawa vacation package via Travelocity?

The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can rest easy knowing you'll always get the best deal available.

Can I save money on my Kyushu and Okinawa car rental if I bundle it with my hotel or flight?

You sure can with our Kyushu and Okinawa vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings pile up. With your own ride, all the main sights in and around Kyushu and Okinawa are an unforgettable road trip away.

Which airport is best for Kyushu and Okinawa?

There are three main hubs for anyone traveling to and from Kyushu and Okinawa — Fukuoka Airport (FUK), Kumamoto Airport (KMJ) and Nagasaki Airport (NGS).

What is there to do in Kyushu and Okinawa?

Kyushu and Okinawa boasts hidden gems around every turn, but make sure you see Tochoji Temple and Mizuho PayPay Dome Fukuoka during your stay. These attractions can't be missed.