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

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Jun 20 - Jun 24
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. There's a seasonal outdoor pool on site, and a 24-hour front desk and a terrace are also provided.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3 out of 5
Naha City Centre
per person
Jun 20 - Jun 24
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

3.5 out of 5
Naha City Centre
per person
Jun 20 - Jun 24
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A poolside bar, a 24-hour front desk, and a terrace are also provided.
Hotel SANSUI Naha

Hotel SANSUI Naha

3.5 out of 5
Naha City Centre
per person
Jun 20 - Jun 24
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the a rooftop terrace and perks like free WiFi. The front desk is staffed around-the-clock and laundry facilities are on offer.
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
Naha City Centre
per person
Jun 20 - Jun 24
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are also offered.
Prices and availability subject to change. Additional terms may apply.

Top Kyushu and Okinawa hotels deals

ZONK HOTEL HAKATA

ZONK HOTEL HAKATA

3 out of 5
1-15-1 Hakataekiminami, Hakata Ward, Fukuoka, Fukuoka
Free Cancellation
The price is $41 per night
$41
per night
Apr 21 - Apr 22
Free WiFi in public areas and a terrace are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Air conditioning
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
The price is $102 per night
$102
per night
Apr 21 - Apr 22
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Breakfast available
Parking available
Hotel Oriental Express Fukuoka Tenjin

Hotel Oriental Express Fukuoka Tenjin

3 out of 5
3-chome-3-14 Tenjin, Cho, Fukuoka, Fukuoka
Free Cancellation
Reserve now, pay when you stay
The price is $55 per night
$55
per night
May 6 - May 7
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.
Breakfast available
Free WiFi
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
The price is $47 per night
$47
per night
May 7 - May 8
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Breakfast available
Spa
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
The price is $342 per night
$342
per night
May 19 - May 20
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. 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.
Breakfast available
Pool
THE BLOSSOM HAKATA Premier

THE BLOSSOM HAKATA Premier

4 out of 5
2-8-12 Hakataekimae, Hakata-Ku, Fukuoka, Fukuoka
Free Cancellation
Reserve now, pay when you stay
The price is $137 per night
$137
per night
Apr 30 - May 1
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also provided.
Breakfast available
Free WiFi
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

Image for Kokusai Dori

Kokusai Dori

4.5/5(139 reviews)

You can browse for souvenirs with a trip to Kokusai Dori, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.

Kokusai Dori
Image for American Village

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
Image for Okinawa Churaumi Aquarium

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

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?
Packages, which include flights and hotels in Kyushu and Okinawa, start from just $1,330. Make your travel dreams come true and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Kyushu and Okinawa?
You’ll discover a tempting selection of Kyushu and Okinawa package deals on Travelocity. With as many as 400 partner airlines and 1,000,000 properties worldwide, piecing together the ultimate vacation will be easy.
Why should I purchase my Kyushu and Okinawa vacation package with Travelocity?
Because we believe in creating one-of-a-kind travel experiences. From flights and hotels to car rentals and activities, everything is at your fingertips. Our customer support is available 24/7 to ensure you’ll never roam alone. We also have an amazing Price Match Guarantee, so you can book your getaway knowing you’ve scored the best deal possible.
Can I save on my Kyushu and Okinawa car rental if I combine 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 stretch your travel budget further. Combine any two or more car, flight, hotel and tour bookings and see the savings start to pile up. With a rental car, all the main sights around Kyushu and Okinawa are just a road trip away.
What is the best time of year to go to Kyushu and Okinawa?
You can swerve the tourist masses and save a tidy sum in December, January and February, the quietest period for tourist visits. The high season months of May, September and October are busier and more expensive, but there’ll be more events on around Kyushu and Okinawa. Book a hotel in and watch your budget go further. Generally, room rates are highest in .