Kyushu and Okinawa Holidays from £298

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Kyushu and Okinawa Holiday

Make organising your next amazing adventure easy with an Kyushu and Okinawa holiday package. If it's culture, history and festivals you're hoping to find, Fukuoka is calling your name. With so much to do and see on a trip to Kyushu and Okinawa, it can be hard to know where to begin. Kick off your travels in Fukuoka at Canal City Hakata and Mizuho PayPay Dome Fukuoka — two much-loved attractions here. Another city to add to your itinerary is Naha. Be sure not to miss Kokusai Dori and Araha Beach. From the instant you book your Kyushu and Okinawa holiday to the second you come back home, Expedia will be with you every step of the way.

Top Kyushu and Okinawa Flight + Hotel Deals

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

Grand Hotel Olympic

4 out of 5
Rome City Centre
Price was £614, price is now £298 per person
£298
per person
4 Dec - 10 Dec
found 1 day ago
Return flight included
Edinburgh (EDI) to Rome (FCO)
7.8/10 Good! (1,136 reviews)
Great location, lovely reception staff. The breakfast is really good.

Reviewed on 28 Oct 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was £46,453, price is now £22,459 per person
£22,459
per person
25 Dec - 1 Jan
found 1 day ago
Return flight included
London (LHR) to Miami (MIA)
8/10 Very good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....

Reviewed on 22 Jun 2016

Villa Pinciana

Villa Pinciana

4 out of 5
Rome City Centre
Price was £665, price is now £328 per person
£328
per person
4 Dec - 9 Dec
found 1 day ago
Return flight included
Edinburgh (EDI) to Rome (FCO)
9.2/10 Wonderful! (532 reviews)
Rooms were clean, staff were very professional, I always look forward to the breakfasts while in Rome and this was no exception, nice variety and good quality. About a 15 minute walk from the train station.

Reviewed on 12 Oct 2026

Relais de la Poste

Relais de la Poste

3 out of 5
Rome City Centre
Price was £618, price is now £307 per person
£307
per person
9 Jan - 13 Jan
found 1 day ago
Return flight included
London (LHR) to Rome (FCO)
9.2/10 Wonderful! (749 reviews)
We really enjoyed the stay at the hotel! Staff was really nice and helpful. It’s really well located, close to restaurants, shops and other attractions. Breakfast was delicious, the room was clean and comfortable.

Reviewed on 31 Oct 2026

Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was £1,615, price is now £833 per person
£833
per person
21 Jan - 28 Jan
found 1 day ago
Return direct flight included
London (LHR) to Las Vegas (LAS)
8.8/10 Excellent! (1,013 reviews)
We booked this resort for 5 nights. The unit was clean, and nice. Everything was great until we went to bed. The mattress was completely broken down!!! Impossible to get a good night sleep. After 2 nights, we left and went to another resort. I also really do not appreciate to be asked to attend timeshare meeting as I am checking in. Timeshares are a scam.

Reviewed on 1 Nov 2026

Top hotels in Kyushu and Okinawa

THE KNOT FUKUOKA Tenjin

THE KNOT FUKUOKA Tenjin

3 out of 5
1-9-63 Daimyo, Chuo-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is £45 per night from 23 Nov to 24 Nov
£45
23 Nov - 24 Nov
additional charges may apply
8.8/10 Excellent! (139 reviews)
"loved our stay here :) staff was super hospitable and lovely! Love the lobby and the restaurant/bar attached was a vibe - thank you for a wonderful stay! Super trendy area with lots of young people around."

Reviewed on 25 Oct 2026

THE KNOT FUKUOKA Tenjin
Tokyu Stay Hakata

Tokyu Stay Hakata

3 out of 5
1-11-11 Hakataekiminami Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is £76 per night from 1 Dec to 2 Dec
£76
1 Dec - 2 Dec
additional charges may apply
9/10 Wonderful! (1,035 reviews)
"It was a little too far to walk along side of dark area. We've heard a little train noise. The AC machine was noisy needed to turn it off. It was a great have the washing/dryer machine even just stay one night."

Reviewed on 1 Nov 2026

Tokyu Stay Hakata
Oriental Hotel Fukuoka Hakata Station

Oriental Hotel Fukuoka Hakata Station

4 out of 5
4-23 Hakataekichuogai Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is £133 per night from 3 Nov to 4 Nov
£133
3 Nov - 4 Nov
additional charges may apply
8.8/10 Excellent! (1,150 reviews)
"Take real long time to check in."

Reviewed on 27 Oct 2026

Oriental Hotel Fukuoka Hakata Station
See all 4,739 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Kyushu and Okinawa attractions

A busy urban street with various shops and signs, including a prominent red sign with white Japanese characters.

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

Frequently asked questions

Why should I book my Kyushu and Okinawa holiday with Expedia?
Expedia has your back for every aspect of your next Kyushu and Okinawa trip. You'll always get the best prices around, but when you bundle your flights, accommodation and/or car hire into a holiday package, you can save even more. Want to truly make the most of your adventure? Add some awesome activities and tours to your package. We offer flexible cancellation policies on most bookings, so there's no need to worry if your plans change. Visit our Customer Service Portal link to learn more.
When is the best time of year to holiday in Kyushu and Okinawa?
To enjoy the buzz of peak season, pack your bags for May, September and October. December, January and February are generally quieter and a smart idea if you'd rather escape the crowds. Organise your visit to Kyushu and Okinawa based on what type of adventure you want. January is the coolest time of year, when average daytime temperatures are 11ºC. In August, the warmest month, you can expect averages of 27ºC during the day.
What are the top hotels for my holiday in Kyushu and Okinawa?
For properties in Okinawa with friendly service and comfortable beds, check out ANA InterContinental Ishigaki Resort, an IHG Hotel and Kanucha Bay Hotels & Villas. If you're visiting Fukuoka as well, you can look forward to a good night's sleep at Grand Hyatt Fukuoka or Candeo Hotels Fukuoka Tenjin.
How do I get a cheap holiday to Kyushu and Okinawa?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Hotels, hire cars, flights and activities — we've got everything you need. Choose the combination that suits you and watch your savings grow. We know holidays are never one-size-fits-all. That's why Expedia offers over 400 airlines and 321,000 hotels worldwide, so you can customise your Kyushu and Okinawa holiday your way. Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Kyushu and Okinawa holiday?
Explore major attractions like Ohori Park, Tochoji Temple, PayPay Dome and Momochi Beach. With so many amazing things to do and see, your holiday in Kyushu and Okinawa will be unforgettable.
What are the best cities to stay in when on holiday in Kyushu and Okinawa?
You can't beat Nagasaki, with well-known attractions like Glover Garden and Nagasaki Atomic Bomb Museum to discover. Or, if sights like Ohori Park and Tochoji Temple are more your scene, Fukuoka is where you should head.
Do I need a visa for my Kyushu and Okinawa holiday?
Check the latest information on official government websites. Your nationality and whether you're visiting for study, leisure or business will determine if you require a visa for Kyushu and Okinawa. Find out about the application process, including any required documentation, fees and turnaround times. Submit your application well in advance to allow plenty of time for processing. Some visas may take several weeks or even months to obtain, depending on the country and time of year.
What should I wear on my Kyushu and Okinawa holiday?
Although everyone's fashion style varies, it can help to have some guidelines for what to bring on your holiday in Kyushu and Okinawa. Consider looking up style blogs before you leave for inspiration on fashion trends or dress codes. The weather will influence your clothing choices, so monitor the forecasts for the places you'll be visiting. Kyushu and Okinawa is at its warmest in August, with daily average temperatures of 27ºC. January is the coolest time of year here with the mercury hovering around 11ºC during the daytime.
What does an Expedia Kyushu and Okinawa holiday include?
Hotels, car hires and flights, or any combination of the three — it's totally up to you. Whether you're exploring Kyushu and Okinawa with the entire family or travelling with your friends, there's a bundle to suit your budget and style. Once you've made your booking, why not add on a few tours or activities? Explore all sorts of styles on Expedia and find the ideal fit for you and your travel companions. From the most sought-after property types, like private holiday homes and hotels, to everything in between, there are plenty of holiday retreats in Kyushu and Okinawa to choose from so you can plan your stay to suit your taste.
Does Expedia offer Book Now, Pay Later Kyushu and Okinawa holidays?
Expedia has teamed up with online lender Klarna to make your next break easier on your budget. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more cash to splash while you're away. Klarna has several payment plans to choose from, so you're sure to find one that works with your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Klarna offers the ability to pay in multiple transactions that suit all types of budgets, so you can jet away on that well-deserved holiday now.
  • No-deposit holidays: If not paying ahead of time for your trip makes pressing that "book now" button more stress-free, consider a no-deposit holiday plan with Klarna so you can Book Now, Pay Later!

Can I choose my airline with a Kyushu and Okinawa Expedia holiday?
Yes, and with over 400 airlines to pick from all over the world, you've got lots of choice. Take a look at the available options and find out which airline fits your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.