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.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Price was $1,396, price is now $418 per person
$418
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 6 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. 2 coffee shops/cafes offer dining options, while a poolside bar and a 24-hour gym are also on site.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

4.5 out of 5
Save 100% on your flight
Price was $1,139, price is now $511 per person
$511
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
A casino, 7 restaurants, and a gym are all featured at this luxury resort. Traveling on business? Take advantage of the business center, express check-out, and free valet parking. Free self parking is free for guests, and you can enjoy a meal in one of the 3 coffee shops/cafes.
Flamingo Las Vegas Hotel & Casino

Flamingo Las Vegas Hotel & Casino

3.5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $1,390, price is now $627 per person
$627
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 4 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll find 2 coffee shops/cafes and 2 poolside bars for dining and drinks, and a 24-hour gym is also on site.
Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Price was $2,047, price is now $969 per person
$969
per person
Dec 1 - Dec 5
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino and 10 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the seasonal outdoor pool and visit the 2 bars/lounges and poolside bar for drinks.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Save 100% on your flight
Price was $1,039, price is now $498 per person
$498
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip flight included
Dallas (DAL) 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.

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
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
$161 nightly
The price is $179 total per night
$179 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
$58 nightly
The price is $65 total per night
$65 total
Oct 18 - Oct 19
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
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
$123 nightly
The price is $135 total per night
$135 total
Oct 5 - Oct 6
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
Free Cancellation
$671 nightly
The price is $745 total per night
$745 total
Oct 31 - Nov 1
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
Tokyu Stay Hakata

Tokyu Stay Hakata

3 out of 5
1-11-11 Hakataekiminami Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Oct 12 - Oct 13
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 $418. 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.