Kyushu and Okinawa Vacation Packages 2026 from $537

Kyushu and Okinawa flight + hotel vacation packages

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

Encore Inn Inglewood

Lockhaven

$537

per person

Jun 19 - Jun 22

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Los Angeles (LAX)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.

MirabileCondoDwntown MIA Brickell w PRKG

Downtown Miami

$791

per person

Jul 21 - Jul 25

found 19 hours ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

This apartment features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking and a coffee shop are also offered on site.

The W - Bayshore Unit 1003

East Fort Lauderdale

$697

per person

Jun 26 - Jun 30

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Miami (MIA)

This apartment features dry cleaning, laundry facilities, and valet parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Family Pool Home by Hollywood Beach

Hollywood Hills

$989

per person

Jul 16 - Jul 19

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Miami (MIA)

An outdoor pool, free self parking, and laundry facilities are featured at this vacation home. WiFi in public areas is free. Barbecue grills and a virtual front desk are also provided.

The Dixie Hollywood

Hollywood

Save 100% on your flight

$1,157

per person

Jul 31 - Aug 7

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Los Angeles (LAX)

An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. There's dry cleaning and multilingual staff can provide around-the-clock assistance.

Top Kyushu and Okinawa hotels deals

Hotel Hokke Club Fukuoka

3-1-90 Sumiyoshi, Hakata-ku Fukuoka Fukuoka

$63 nightly

$70 total

May 31 - Jun 1

This hotel features a full-service spa and a restaurant. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage are also on offer.

Spa

Free WiFi

THE NEST NAHA

1-6-1 Naha Okinawa

Free Cancellation

Reserve now, pay when you stay

$73 nightly

$81 total

May 31 - Jun 1

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

Plaza Hotel Premier

1-14-13 Daimyo, Chuo-ku Fukuoka Fukuoka-ken

Free Cancellation

Reserve now, pay when you stay

$35 nightly

$38 total

May 24 - May 25

This hotel features free WiFi in public areas, laundry facilities, and self parking. Locker space is provided and the front desk is staffed around-the-clock.

Free WiFi

Parking available

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Free Cancellation

$368 nightly

$407 total

May 24 - May 25

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

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$72 total

Jun 9 - Jun 10

This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience store are also offered.

Pool

Free WiFi

Mitsui Garden Hotel Fukuoka Gion

2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka

$136 nightly

$151 total

Jun 14 - Jun 15

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

Okinawa Churaumi Aquarium

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.

American Village

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.

Kokusai-dori Shopping Street

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.

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?

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