Book Exclusive Kyushu and Okinawa Vacation Packages

Choose one or more items to build your trip:

Kyushu and Okinawa flight + hotel packages

Prices and availability subject to change. Additional terms may apply.
LOISIR Terrace and Villas KOURI

LOISIR Terrace and Villas KOURI

3.5 out of 5
per person
Jun. 19 - Jun. 25
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Stay at this 3.5-star hotel in Nakijin. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Tokaihama Beach and Tokei Beach are located nearby. Discover genuine guest reviews for LOISIR Terrace and Villas KOURI along with the latest prices and availability – book now.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
Jun. 19 - Jun. 25
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast. Popular attractions Kariyushi Beach and Kise Beach are located nearby. Discover genuine guest reviews for Umino Ryotei Okinawa Nakamasou along with the latest prices and availability – book now.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Jun. 19 - Jun. 25
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Stay at this 4-star business-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast. Popular attractions Kokusai Dori and Naha Cruise Terminal are located nearby. Discover genuine guest reviews for Okinawa Kariyushi Resort Exes Naha, in Naha City Centre neighborhood, along with the latest prices and availability – book now.
Hotel Gracery Naha

Hotel Gracery Naha

3.5 out of 5
Naha City Centre
per person
Jun. 19 - Jun. 25
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast in our reviews. Popular attractions Kokusai Dori and Tomari Port are located nearby. Discover genuine guest reviews for Hotel Gracery Naha, in Naha City Centre neighborhood, along with the latest prices and availability – book now.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
per person
Jun. 19 - Jun. 25
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
Stay at this 3.5-star aparthotel in Onna. Enjoy free WiFi, free parking, and breakfast. Popular attractions Blue Cave and Cape Manza are located nearby. Discover genuine guest reviews for Hotel Sunset Hill along with the latest prices and availability – book now.

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 CA $64 per night
CA $64
per night
Apr. 30 - May 1
Stay at this 3-star hotel in Fukuoka. Enjoy free WiFi, in-room massages, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Port of Hakata are located nearby. Discover genuine guest reviews for ZONK HOTEL HAKATA, in Hakata Ward neighborhood, along with the latest prices and availability – book now.
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 CA $107 per night
CA $107
per night
May 6 - May 7
Stay at this 4-star hotel in Fukuoka. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Port of Hakata are located nearby. Discover genuine guest reviews for The Basics Fukuoka, in Hakata Ward neighborhood, along with the latest prices and availability – book now.
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 CA $73 per night
CA $73
per night
May 6 - May 7
Stay at this 3-star hotel in Fukuoka. Enjoy free WiFi, breakfast, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canal City Hakata and Port of Hakata are located nearby. Discover genuine guest reviews for Hotel Oriental Express Fukuoka Tenjin, in Tenjin neighborhood, along with the latest prices and availability – book now.
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 CA $64 per night
CA $64
per night
May 6 - May 7
Stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai Dori and Naha Cruise Terminal are located nearby. Discover genuine guest reviews for Okinawa NaHaNa Hotel & Spa, in Naha City Centre neighborhood, along with the latest prices and availability – book now.
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
The price is CA $439 per night
CA $439
per night
May 21 - May 22
Stay at this 5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Kariyushi Beach and Kise Beach are located nearby. Discover genuine guest reviews for Halekulani Okinawa along with the latest prices and availability – book now.
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 CA $167 per night
CA $167
per night
May 7 - May 8
Stay at this 4-star hotel in Fukuoka. Enjoy free WiFi, 2 coffee shops/cafes, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Canal City Hakata and Port of Hakata are located nearby. Discover genuine guest reviews for THE BLOSSOM HAKATA Premier, in Hakata Ward neighborhood, along with the latest prices and availability – book now.
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(11 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

3/5(5 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(7 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?
Adventure awaits in Kyushu and Okinawa, with Travelocity vacation packages from as little as CA $3,082. Providing both hotels and flights, these awesome deals make it super simple to experience all corners of the world.
Where can I get the best vacation package deals for Kyushu and Okinawa?
Look no further than Travelocity. With as many as 400 airlines and 665,000 worldwide properties, it’s a breeze to craft a Kyushu and Okinawa package deal that fits your budget.
Why should I book my Kyushu and Okinawa vacation package with Travelocity?
You’ll not only save lots, but you can also access our round-the-clock support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the world, discover hidden gems and create long-lasting memories — we’ll take care of the important details.
Will I save money on my Kyushu and Okinawa car rental if I combine it with a hotel or flight?
Bundling your bookings into a Kyushu and Okinawa vacation package will certainly save you money. Bundle a flight and car a car, hotel and flight or a hotel and car. There’s no better way to discover the greater Kyushu and Okinawa region than from the driver’s seat of your own rental car. You can also add tours and experiences to your Travelocity package.
What is the best time of year to go to Kyushu and Okinawa?
Head off in and you can spend more cash on awesome experiences, not your hotel. This is the cheapest month to lock in a stay. Prices are highest in , so try to avoid this time if you’re on a shoestring budget. are the busiest months for Kyushu and Okinawa. You’ll need to book early and be willing to pay premium rates. are the quietest months.
What is there to do in Kyushu and Okinawa?
Kyushu and Okinawa is full to the brim with fabulous photo opportunities, however Ohori Park and Tochoji Temple are two favorites.
Can I go on vacation to Kyushu and Okinawa at this time?
Don’t take off to Kyushu and Okinawa without the facts about travel restrictions and quarantine policies. Travelocity’s Covid-19 Travel Advisor will fill you in. Our travel experts have pulled together all the information you need to make your vacation plans as hassle-free as possible.