Deals on vacations and trips to Kyushu and Okinawa

Save when you book Kyushu and Okinawa package deals

Choose two or more items and save on your trip:

Kyushu and Okinawa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Save 100% on your flight
Price was $473, price is now $247 per person
$247
per person
Dec 3 - Dec 5
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Las Vegas (LAS)
A casino, 16 restaurants, and a gym are all featured at this resort. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 poolside bars and enjoy perks like free self parking.
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $18,923, price is now $9,490 per person
$9,490
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.
Park Central South Beach

Park Central South Beach

4 out of 5
South Beach
Price was $1,728, price is now $873 per person
$873
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This historic resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Unwind with a drink at the bar/lounge and enjoy perks like free continental breakfast and free WiFi. There's a poolside bar on site, and a 24-hour front desk and concierge services are also provided.
Hotel Riu Plaza Miami Beach

Hotel Riu Plaza Miami Beach

4 out of 5
Mid Beach
Price was $1,623, price is now $856 per person
$856
per person
Nov 10 - Nov 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and valet parking. You'll appreciate the gym, poolside bar, and snack bar/deli.
President Hotel Villa

President Hotel Villa

3.5 out of 5
South Beach
Save 100% on your flight
Price was $916, price is now $491 per person
$491
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Miami (MIA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Valet parking, a terrace, and luggage storage are also offered.

Top Kyushu and Okinawa hotels deals

BASE LAYER HOTEL Fukuoka

BASE LAYER HOTEL Fukuoka

2 out of 5
1-14-15 Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $93 total per night
$93 total
Oct 25 - Oct 26
Locker space is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning
Dukes Hotel Hakata

Dukes Hotel Hakata

3 out of 5
2-3-9 Hakataeki-mae Fukuoka Fukuoka-ken
$57 nightly
The price is $63 total per night
$63 total
Nov 3 - Nov 4
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
THE BASICS FUKUOKA

THE BASICS FUKUOKA

4 out of 5
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Nov 3 - Nov 4
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
Oriental Hotel Fukuoka Hakata Station

Oriental Hotel Fukuoka Hakata Station

4 out of 5
4-23 Hakataekichuogai Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$162 nightly
The price is $180 total per night
$180 total
Oct 28 - Oct 29
This hotel features 7 restaurants, a bar/lounge, and a 24-hour gym. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. Self parking, a terrace, and a garden are also offered.
Free WiFi
Restaurant
THE KNOT FUKUOKA Tenjin

THE KNOT FUKUOKA Tenjin

3 out of 5
1-9-63 Daimyo, Chuo-ku Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Oct 12 - Oct 13
This hotel features a restaurant, free WiFi in public areas, and luggage storage. The front desk is staffed around-the-clock and laundry facilities are on offer.
Free WiFi
Restaurant
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
$488 nightly
The price is $540 total per night
$540 total
Nov 3 - Nov 4
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
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.

Stay near popular Kyushu and Okinawa attractions

A busy urban street lined with palm trees, taxis, and brightly lit shops.

Kokusai-dori Shopping Street

8.4/10 (8,709 reviews)
You can browse for souvenirs with a trip to Kokusai-dori Shopping Street, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.
See properties

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?
You can find a fantastic flight and hotel bundle from just $247. 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.

Photos of local treasures

Browse Kyushu and Okinawa vacation photos for more inspiration

A museum with dinosaur skeletons on display.
A rural landscape with a river, a man walking on a path, houses, and a mountain in the background.
A museum exhibit with large animal skeletons, including a giraffe, an elephant, and a rhinoceros.
A traditional Japanese temple with red umbrellas held by people in kimonos.
A traditional Japanese building with a wooden roof, surrounded by lush greenery and stone lanterns.