Kyushu and Okinawa Vacation Packages 2025 from $384

Kyushu and Okinawa flight + hotel vacation packages

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

Nobu Hotel at Caesars Palace

Las Vegas Strip

Save 100% on your flight

per person

Jul 21 - Jul 25

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

This luxury hotel features a casino, a full-service spa, and a restaurant. Make the most of the 24-hour gym and seasonal outdoor pool, and relax with drinks at one of the 2 poolside bars.

The Palazzo Prestige Club Lounge

Las Vegas Strip

Save 100% on your flight

per person

Jul 21 - Jul 25

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

This luxury hotel features a casino, a full-service spa, and 20 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 11 outdoor pools and free continental breakfast each morning.

Unik Motel

Save 100% on your flight

per person

Jul 14 - Jul 21

found 1 day ago

Roundtrip flight included

Denver (DEN) to Los Angeles (LAX)

Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area and luggage storage are also provided.

Fontainebleau Miami Beach

Mid Beach

Save 100% on your flight

per person

Jul 23 - Jul 28

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Miami (MIA)

This luxury hotel features a full-service spa, a nightclub, and 9 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the 3 outdoor pools and perks like free WiFi.

Terranea Resort

per person

Jul 28 - Aug 3

found 1 day ago

Roundtrip flight included

Denver (DEN) to Los Angeles (LAX)

This smoke-free hotel features a golf course, a full-service spa, and 5 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's club, mini golf, and kid-friendly dining.

Top Kyushu and Okinawa hotels deals

Vessel Hotel Campana Okinawa

9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the sauna and perks like free self parking.

Pool

Spa

THE BASICS FUKUOKA

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

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.

Free WiFi

Restaurant

Canal City Fukuoka Washington Hotel

1-2-20 Sumiyoshi, Hakata-ku, Fukuoka, Fukuoka-ken

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

Hewitt Resort Naha

Asato 2-5-16, Naha, Okinawa Prefecture

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.

Pool

Free WiFi

Hotel Oriental Express Fukuoka Tenjin

3-chome-3-14 Tenjin, Cho, Fukuoka, Fukuoka

Get rates

This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out and a safe deposit box are also provided.

Free WiFi

Restaurant

Miyako Hotel Hakata

2-1-1 Hakataeki-higashi Hakata-ku, Fukuoka, Fukuoka

Free Cancellation

Reserve now, pay when you stay

Get rates

This luxury hotel features a full-service spa, hot springs, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.

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.

Popular places to visit

International Street featuring nightlife, a city and street scenes

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.

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.

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.

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?

You can find a fantastic flight and hotel bundle from just $384. 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.