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.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was $733, price is now $314 per person
$314
per person
Apr 2 - Apr 5
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.
Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
Price was $1,226, price is now $528 per person
$528
per person
May 9 - May 16
found 1 day ago
Roundtrip flight included
Denver (DEN) to Los Angeles (LAX)
A seasonal outdoor pool is featured at this hotel, along with self parking. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was $1,576, price is now $697 per person
$697
per person
May 9 - May 16
found 1 day ago
Roundtrip flight included
Denver (DEN) to Los Angeles (LAX)
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden is also provided.
W South Beach

W South Beach

5 out of 5
South Beach
Price was $6,720, price is now $3,084 per person
$3,084
per person
Apr 30 - May 3
found 1 day ago
Roundtrip non-stop flight included
Dallas (DAL) to Miami (MIA)
A full-service spa, 2 outdoor pools, and a 24-hour gym are all featured at this luxury hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. Traveling on business? Take advantage of the 24-hour business center, express check-in, and valet parking.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $2,593, price is now $1,293 per person
$1,293
per person
May 1 - May 3
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Miami (MIA)
An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.

Top Kyushu and Okinawa hotels deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $108 total per night
$108 total
Mar 15 - Mar 16
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

THE BASICS FUKUOKA

4 out of 5
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
Get rates
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
JR KYUSHU HOTEL Blossom Hakata Chuo

JR KYUSHU HOTEL Blossom Hakata Chuo

4 out of 5
2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Mar 9 - Mar 10
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Restaurant
Nishitetsu Grand Hotel

Nishitetsu Grand Hotel

4 out of 5
2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $130 total per night
$130 total
Mar 15 - Mar 16
This hotel features 6 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.
Free WiFi
Restaurant
RIHGA Royal Hotel Kokura

RIHGA Royal Hotel Kokura

3.5 out of 5
2-14-2 Asano Kitakyushu Fukuoka-ken
Free Cancellation
Reserve now, pay when you stay
$272 nightly
The price is $299 total per night
$299 total
Mar 7 - Mar 8
This hotel features 5 restaurants, an indoor pool, and a hot tub. Enjoy the gym and perks like free WiFi. A bar/lounge, a 24-hour front desk, and dry cleaning are also provided.
Pool
Hot Tub
Mitsui Garden Hotel Fukuoka Gion

Mitsui Garden Hotel Fukuoka Gion

4 out of 5
2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $172 total per night
$172 total
Mar 1 - Mar 2
This hotel features a restaurant, free WiFi in public areas, and dry cleaning. A safe deposit box is provided and the front desk is staffed around-the-clock.
Free WiFi
Restaurant
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.

Popular places to visit

American Village which includes a house

American Village

4/5(135 reviews)

You can search for that perfect souvenir when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.

American Village
Okinawa Churaumi Aquarium which includes general coastal views and island images

Okinawa Churaumi Aquarium

4.5/5(88 reviews)

Make time to visit the sea creatures you'll find at Okinawa Churaumi Aquarium and find out why this is a popular attraction in Motobu. Wander the beautiful beaches and seaside in this relaxing area.

Okinawa Churaumi Aquarium
International Street featuring food

Kokusai-dori Shopping Street

4.5/5(139 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.

Kokusai-dori Shopping Street

Frequently asked questions

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

Yufu
Yufu
Museum of Natural and Human History showing interior views
Kyushu and Okinawa featuring street scenes as well as a small group of people
Sanno Shrine