Title: Kyushu and Okinawa Cheap Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6102762/fe046e2e-7b5c-48aa-8115-26f77a92b3c5.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Kyushu and Okinawa Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 ## Top flight + Cheap hotel deals in Kyushu and Okinawa Price found within the past 48 hours. Click for updated prices. ![DoubleTree by Hilton Naha Shuri Castle](https://images.trvl-media.com/lodging/1000000/20000/17600/17589/e012f8eb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### DoubleTree by Hilton Naha Shuri Castle Shuriyamagawacho £2,028 per person 31 Dec - 4 Jan found 2 hours ago Additional charges may apply Return direct flight included London (LON) to Naha (OKA) 16.4/10 Exceptional! (955 reviews) The pool was great at this property. Our room was small for 2 adults and 2 teenagers. The food options were ok. There were restaurants around the area. Staff at the front desk were helpful especially Anthony. He was helpful with recommendations of where to visit in the island and places to eat at. Reviewed on 12 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-31/2026-01-04/?FromAirport=LON&Destination=OKA&NumRoom=1&NumAdult=2&NumChild=0&hotelId=17589&paandie=true&HotelClass=40&dealMarker=HJVRWAM_ZqqyHiEDuFwx_fCNOIjfETAOwWlsYx-vI-YM493M_iFnjkpJ_GjOCWoE) Don't see what you're looking for? See all available trips from London to Kyushu and Okinawa [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-18/2025-12-25/?FromAirport=LON&Destination=null&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Kyushu and Okinawa Hotels ![Okinawa Kariyushi LCH Izumizaki Kenchomae](https://images.trvl-media.com/lodging/9000000/8960000/8957100/8957041/331c9fcf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Okinawa Kariyushi LCH Izumizaki Kenchomae 1-11-8 Izumizaki, Naha, Okinawa-ken Stay at this hotel in Naha. Enjoy free Wi-Fi, bike hire on-site and air conditioning. Our guests praise the helpful staff in their reviews. Popular attractions ... 8/10 Very Good! (1,000 reviews) 騒音もなく　治安も良くて　良かった！ Reviewed on 3 Jul 2025 [](https://expedia.co.uk/Okinawa-Hotels-Okinawa-Kariyushi-LCH-Izumizaki-Kenchomae.h8957041.Hotel-Information) ![Cuore Nagasaki EkiMae](https://images.trvl-media.com/lodging/12000000/11910000/11900100/11900080/e5ca45e4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cuore Nagasaki EkiMae 7-3 Daikokumachi, Nagasaki Nagasaki Kyushu Island Stay at this hotel in Nagasaki. Enjoy free Wi-Fi, breakfast (surcharge) and in-room massages. Our guests praise the helpful staff and the clean rooms in their ... 8.6/10 Excellent! (1,001 reviews) As with almost all Japanese hotels, the place was spotless and the staff was friendly and helpful. Our room was quite big by Japanese standards so we were pleasantly surprised. Standard amenities. The only critique I have is that the room air conditioning didn't seem cold enough. We noticed that ... Reviewed on 11 Nov 2025 [](https://expedia.co.uk/Nagasaki-Hotels-Cuore-Nagasaki-EkiMae.h11900080.Hotel-Information) ![Hotel MyStays Fukuoka Tenjin Minami](https://images.trvl-media.com/lodging/9000000/8490000/8485300/8485232/916ae61c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel MyStays Fukuoka Tenjin Minami 3-14-20, Haruyosh Fukuoka Fukuoka-ken Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ... 8/10 Very Good! (1,000 reviews) It was a great experience. The bed was comfortable. Two elevators so don’t have to always wait. The hotel is very clean. Great location Reviewed on 8 Nov 2025 [](https://expedia.co.uk/Fukuoka-Hotels-Hotel-MyStays-Fukuoka-Tenjin-Minami.h8485232.Hotel-Information) [See all 6,873 properties in Kyushu and Okinawa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6048152) 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. ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Kyushu and Okinawa](https://expedia.co.uk/Cheap-Flights-To-Kyushu-And-Okinawa.d6048152.Travel-Guide-Flights)[Kyushu and Okinawa Hotels](https://expedia.co.uk/Kyushu-And-Okinawa-Hotels.d6048152.Travel-Guide-Hotels)[Kyushu and Okinawa Holiday Rentals](https://expedia.co.uk/Kyushu-And-Okinawa-Holiday-Rentals.d6048152.Travel-Guide-HolidayRentals)[Kyushu and Okinawa Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Kyushu-And-Okinawa.d6048152.Car-Hire-Guide)[Kyushu and Okinawa Holidays](https://expedia.co.uk/Kyushu-And-Okinawa.d6048152.Holidays-City-Breaks) \* 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFZUlEQVR4Xu3bPZLbRhCG4VEpYOgj8Cg42uBoOAqPoJDB1o7Z3/T8AAvBblfJAfd9E4G9jXmYQVjZqfwPpePgTwQSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUBPykQ7d2+hHKVu6vZZfI/XLpkt5ptftD7vOdTSXx8kgCeS4BlLL42SQBHJcA6nlcfK7Inl80onDXerwUW+fEb/xl32V3v4sEBAQEAtEgSiQnu+qW0dy/eFmU19ckz/2NXrYH45otL/RAgEBsT9AQBIIiHeNKN0+b3mLffRrEJAEMpZAWiAWCEj6j4hOfPbbU/qrfNY99bNugSiQcTIICAgIyFYH/4SM9rubud5akaUPLCE9EJACAnL8AUgNBKQckX2O6HYh16NDeZwMcjI6lMfJICejQ3mcDHIyOpTHySAno0N5nAxyMjqUx8kgJ6NDeZw8ISeN2/WK7dN1d5gjV4GAnARyCATkJJBD74voxJRupT290+t9Wjnio8++NbfYhl/ndiQIiAdSW2zDr3M7EgTEA6kttuHXuR35vshab1/qp0e7V+/TqSKetp42vNvHtW75V9GNeSyDgBSQAmJp1wJpgYDo6e3dip7xav51dq+N+o3j29kn/SdfPRAQEBCQxT7aJxAQm4xL31X+qNbueOveP/bnrXW60QIBKSAgICAFpI6sKySX+YF+n0aeu56QXnvGH7dAPBCQAgIC0gLp6US12WPaR/7Yl9tv3z/2fdS+Sv92PRAQEBAQBQLSJuOy1Dflz3qA+vmbl2edKNdOVHKXeu1uDwSkgCgQEJACovbIfLulZ7xa7KOfuKbxG24b+dZw/av0QEAUSB2BeIt9BAEBKfV2pV3dnqs7n9hH+9pfDo5zEBAFokBADoGAFEP0Pr0ZYn3YTfMrdkeSPfafduLDro+utnogIAUEBKQFAlJ2iJ/YHtVerj/c7NpO1MuzTvSRWtv669vZH799xQax1rYOoja7BgEBAbHWtv5tETtR+WNf3euqnvHqaqsH0rra6oG0rrZ6IK2rrR5I62qrB9K62uqBtK62enskF/9F9a3oUZ36aKk7j2mkLW89fLurZ3wuICA1Hy115zGNQHIBAan5aKk7j2kEksu7IKnuLmNY/IHuv86eR35iH/3o1/0LeyAgIG0EokDGJxAQ/cB3n3bAve3Orr6KknuyZcOrZzwIyNntvgVigRy3QEC8N0e2dOvTNfn/ylTq7Wn/VUp5tBOF7N1237gEAQEBAQEB+YL4rv1ktyvXEX8RT/WrPPrU85HfqKPGJUifeiAgHggISJ963wQ5Sch4oJur/Jfepbu5zvVVrPHtLBCQk0BAQCwQkA+/oXevc0eKnajR2hZuE6Ktrf3E37rbfeMSxAIBUSAFBMT77kgen+YTG1LKo56oNkOOo5GPLJACAjKPRj6yQAoIyDwa+ch6X0Qvz8luN+TDrvW/Ddfl6vae9mPf8r64FogCAWmBgIw9EAVyirR/c7bb9fLsW6n+a/JP+5uAvspWh7oxt3NBQEBAEghIAgkiatHya6S0tZRn/ZkQfxF/mnsMRCMQkAQC8iUQjUBGfqLdPp84WqbltY20pRunQDQarW0EMt8+t0zLaxuBzLfPLdPy2kYg8+1zy7S8thHIfPvcMi2vbQQy3z63TMtrG/0LZN/dpvby3F6xp1Gx9+mb/fGwVfvLgZ7x2tJjfwqkgOyEBAIC0gIp3x75c4GEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgok1PsgfwMnz00bY4pxkAAAAABJRU5ErkJggg==)