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.
The Yellow Penthouse

The Yellow Penthouse

2.5 out of 5
Price was $913, price is now $397 per person
$397
per person
Nov 17 - Nov 19
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
This guesthouse features free self parking and a garden. A picnic area, express check-in, and express check-out are also on offer.
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $1,275, price is now $571 per person
$571
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a terrace, and express check-out are also offered.
President Hotel

President Hotel

3.5 out of 5
South Beach
Price was $1,361, price is now $645 per person
$645
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This hotel features an outdoor pool and a bar/lounge. Guests will appreciate free perks like full breakfast and WiFi in public areas. Valet parking, a terrace, and a garden are also offered.
The Penguin Hotel

The Penguin Hotel

3.5 out of 5
South Beach
Price was $1,283, price is now $612 per person
$612
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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 a garden are also offered.
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 $1,016, price is now $507 per person
$507
per person
Dec 5 - Dec 12
found 1 day ago
Roundtrip flight included
Dallas (DAL) 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.

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
$71 nightly
The price is $78 total per night
$78 total
Sep 23 - Sep 24
Locker space is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning
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
$168 nightly
The price is $188 total per night
$188 total
Sep 23 - Sep 24
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 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
$80 nightly
The price is $88 total per night
$88 total
Sep 18 - Sep 19
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
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
$524 nightly
The price is $582 total per night
$582 total
Sep 18 - Sep 19
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 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
$43 nightly
The price is $47 total per night
$47 total
Sep 23 - Sep 24
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
Tokyu Stay Hakata

Tokyu Stay Hakata

3 out of 5
1-11-11 Hakataekiminami Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $61 total per night
$61 total
Sep 27 - Sep 28
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Free WiFi
Air conditioning
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 $397. 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.