Kyushu and Okinawa Vacations from ¥257,531

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kyushu and Okinawa Vacation Packages

Price found within the past 48 hours. Click for updated prices.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

South of Wilshire
¥257,531
per person
Nov 4 - Nov 10
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Los Angeles (LAX)
8.2/10 Very Good! (1,012 reviews)
Our overall experience was disappointing, particularly when it came to service and attention to detail. The hotel did not seem to be on top of basic room maintenance. For example, the closet door in our room would not open properly—something that should have been noticed and corrected before a guest checked in. We also found the front desk staff to be unnecessarily rigid and felt that the hotel nickel-and-dimed its guests. Our room was already cleaned and available when we arrived around noon, yet we were told we would have to pay an additional $50 if we wanted to check in before 2:00 PM. I can understand an early check-in fee when special arrangements are required, but charging $50 when the room was already sitting ready seemed excessive. On the way to our room, we noticed another room in the same price category that appealed to us a little more. We politely asked if we could switch to that room and were given a flat “No,” without any explanation or attempt to accommodate us. Finally, a large yellow “Wet Floor” sign was left directly in front of our room for our entire two-night stay. When we asked if it could be moved, we were simply told that it could not. It may seem like a small issue, but it was another example of the lack of attention and flexibility we experienced throughout our stay. Our impression of the hotel is that could benefit greatly from better attention to its rooms and a more accommodating, guest-friendly approach to service.

Reviewed on Aug 26, 2026

Apollo Boutique Hotel

Apollo Boutique Hotel

Prati
Save 100% on your flight
¥363,872
per person
Oct 6 - Oct 12
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Rome (FCO)
9.2/10 Wonderful! (141 reviews)
The room itself is very clean. Very good staff. Wi-Fi is pretty weak. Has a weird system with the room key. You don’t get a card to enter your room anytime you want, you have to leave your key with reception every time you leave. You have to be a trusting person to be able to do that otherwise take any valuables with you if you can. Showers don’t have hot water. Free Breakfast and they gave me free water. Overall decent experience.

Reviewed on Aug 5, 2026

Rhinoceros

Rhinoceros

Rome City Centre
Save 100% on your flight
¥453,530
per person
Oct 6 - Oct 12
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Rome (FCO)
9/10 Wonderful! (40 reviews)
My overall experience was amazing from the staff to the hotel, would definitely come back!!!!

Reviewed on Aug 3, 2026

Charme Spagna Boutique Hotel

Charme Spagna Boutique Hotel

Rome City Centre
¥412,713
per person
Oct 6 - Oct 12
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Rome (FCO)
9.2/10 Wonderful! (248 reviews)
The location was everything. Walking distance to many things in the Trevi area and about equal distance from Vatican City and the Colosseum. They were “kid friendly” by offering a pack and play but did not have options for a tub to bathe my baby. The staff was wonderful at helping us book airport transportation to/from and helpful with recommendations when asked. The air conditioning in the room worked perfectly. The 4 stars is because of breakfast. I had tours at 8am every morning and breakfast wasn’t open until 7:30. If I tried going early to grab a banana on the go, the guy was irritated that I was there so early. I wasn’t able to actually use the breakfast I paid for until my departure date. They also didn’t have any water on property. I had my baby, it was 95 degrees F when I was there and when I asked the front desk for water they said they only have the beverages for purchase in the mini fridge. They offered water at breakfast so I’m not sure why they couldn’t offer it outside of breakfast hours.

Reviewed on Aug 27, 2026

Tree Charme Parliament Boutique Hotel

Tree Charme Parliament Boutique Hotel

Rome City Centre
¥421,565
per person
Oct 6 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Rome (FCO)
9.2/10 Wonderful! (52 reviews)
Very nice staff. Clean comfortable room. Very centrally located- we walked everywhere. Felt very safe in this neighborhood.

Reviewed on Aug 26, 2026

Find the Best Kyushu and Okinawa Vacation Packages

Kyushu and Okinawa Hotel Deals

AMANEK Beppu YULA-RE

AMANEK Beppu YULA-RE

6-35 Ekimae Honmachi Beppu Oita Prefecture
Fully refundableReserve now, pay when you stay
¥13,474
¥14,821 total
Aug 30 - Aug 31
9/10 Wonderful! (1,009 reviews)
"We were thankful to find a last minute place to stay after our original plans fell through. Despite the late hour, staff were welcoming and friendly. Room was okay with regard to cleanliness… could be better could be worse. My biggest complaint was the odd smell of the room and the black flies in ..."

Reviewed on Aug 18, 2026

AMANEK Beppu YULA-RE
Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
¥79,488
¥87,768 total
Aug 31 - Sep 1
9.8/10 Exceptional! (1,572 reviews)
"Unless you want to whisper everywhere you go, consider the other hotel that has the floating obstacle course. We were on the fence between the 2. If we knew what Halekulani was like, we would have stayed anywhere else. With 2 young kids and being younger and funner people, we weren't the kind of ..."

Reviewed on Aug 25, 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
¥11,623
¥12,946 total
Sep 2 - Sep 3
9.2/10 Wonderful! (794 reviews)
"Very nice hotel"

Reviewed on Aug 24, 2026

THE NEST NAHA
See all 5,530 properties in Kyushu and Okinawa
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.

Stay near popular Kyushu and Okinawa attractions

A busy urban street lined with palm trees, taxis, and brightly lit shops.

Kokusai-dori Shopping Street

8.4/10 (8,709 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
See properties
A colorful building with a sign reading 'Depot Island'.

American Village

8.6/10 (3,124 reviews)
This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.
See properties
An underwater scene with rays swimming in a blue-lit aquarium.

Okinawa Churaumi Aquarium

9.0/10 (1,440 reviews)
Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.
See properties
A coastal cityscape with a large stadium, high-rise buildings, and a beach.
Photo by Photographs provided by Fukuoka City / Fumio Hashimoto

Mizuho PayPay Dome Fukuoka

8.4/10 (2,203 reviews)
Cheer on the Fukuoka Softbank Hawks, one of Japan’s most beloved and successful baseball teams, in a hyper-modern stadium.
See properties
A modern urban area with a prominent building labeled "CANAL CITY" and a curved pedestrian bridge.

Canal City Hakata

8.4/10 (6,142 reviews)
You can search for that perfect souvenir with a trip to Canal City Hakata, a popular shopping spot in Fukuoka. While in this walkable area, you can savor the top-notch restaurants.
See properties
A beach with a gazebo, a cruise ship, and a lifeguard stand.

Manza Beach

8.6/10 (445 reviews)
Why not spend a carefree afternoon at Manza Beach during your travels in Serakaki? Stroll along this family-friendly area's seaside, or simply enjoy its restaurants.
See properties
A canal with a bridge, illuminated buildings, and trees with lights.

Huis Ten Bosch

9.0/10 (984 reviews)
Bring the family to Huis Ten Bosch and enjoy the excitement of this theme park in Sasebo. Stroll along the seaside or visit the spas while you're in the area.
See properties

Camp Foster

8.0/10 (235 reviews)
Camp Foster is just one of the places to see in Kitanakagusuku, so why not enjoy the other things to explore during your travels? Stroll along the seaside or visit the shops in this quaint area.
See properties

Frequently asked questions

How much does a Kyushu and Okinawa vacation package cost?
Get your credit card ready, because a getaway to Kyushu and Okinawa starts from a tempting ¥257,531. When you combine your flights, hotels and car rentals into a package, you'll enjoy the best bargains.
How do I get a cheap travel package to Kyushu and Okinawa?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Kyushu and Okinawa vacation package makes it simple to arrange the ideal trip. With more than 550 airlines across the world to select from, finding flights that suit your schedule won't be hard. Not only that, we have over 1,000,000 hotels globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia will help show you the world.
Where should I stay in Kyushu and Okinawa?
To explore fantastic attractions like Ohori Park and Tochoji Temple, Fukuoka is where you need to be. Many travelers also enjoy spending time in Nagasaki, home to Nagasaki Atomic Bomb Museum and Glover Garden. If you've got an extended vacation in Kyushu and Okinawa, why not check out both cities?
What are the top hotels in Kyushu and Okinawa?
When it comes to properties in Okinawa Island, Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha are two excellent options. If you're also spending time in Fukuoka, Nest Hotel Hakata Station and Hotel Forza Hakataeki Chikushi - GuchiⅠ are waiting to welcome you.
How far in advance should I book my Kyushu and Okinawa vacation?
Reward yourself with the widest variety and the lowest prices by booking your adventure to Kyushu and Okinawa early. Air carriers typically advertise flight tickets around 12 months before departure, so secure your spot as soon as you can. That said, Expedia is committed to providing you with the best deals around, so it's never a bad time to book your dream vacation!
What does an Expedia Kyushu and Okinawa travel package include?
It comes down to what you're looking for. If you're traveling alone, you might decide to combine hotels and flights. Bringing the whole crew to Kyushu and Okinawa? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Kyushu and Okinawa travel package?
We already have low prices. However, you'll grab even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Kyushu and Okinawa Expedia vacation package?
Yes, and with more than 550 airlines to select from throughout the world, you have plenty of choice. Search the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Kyushu and Okinawa vacation package?
If your vacation plans in Kyushu and Okinawa have changed, it's a relief to know that you can cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.