Kyushu and Okinawa Romantic Holidays
Book a Romantic 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 + Romantic hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Loisir Spa Tower Naha
Naha City Centre
Price was £571, price is now £423 per person
£423
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Great place to stay. I highly recommend it.
Reviewed on 14 Jan 2025
The Naha Terrace
Naha City Centre
Save 100% on your flight
Price was £825, price is now £637 per person
£637
per person
13 Oct - 20 Oct
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,004 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul 2025
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was £600, price is now £470 per person
£470
per person
13 Oct - 20 Oct
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (925 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
Rihga Royal Gran Okinawa
Naha City Centre
Price was £1,199, price is now £1,067 per person
£1,067
per person
25 Sept - 1 Oct
found 12 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (1,003 reviews)
Outstanding quality.
Reviewed on 27 Jul 2025
Kafuu Resort Fuchaku Condo Hotel
Price was £1,970, price is now £1,511 per person
£1,511
per person
29 Oct - 3 Nov
just found
Additional charges may apply
Return flight included
Manchester (MAN) to Naha (OKA)
9.2/10 Wonderful! (1,000 reviews)
Pros: rooms are great (we stayed in the condo) - huge apartment, washing machine, small equipped kitchen. No complaints about the room at all!
Lunch options: decent takeaway at the deli! Reasonably priced and tasty!
Cons:
- Pools: there are only 2 at the property. Pools are great, but honestly quite small for the number of guests at the resort. There were a lot of screaming and splashing children, which is fine, just would have been great to have an adults only pool option.
- Beach: the beach is shocking to get to. I thought other reviews seemed dramatic, but it is over a busy road, the path is super unclear and the ‘beach house’ was almost impossible to find. Honestly not sure how people headed across with small children!
- Restaurant: the BBQ restaurant in the hotel was pretty bad. Food was poor quality, mountains of dirty dishes were everywhere. Nowhere near good enough at a 5-star hotel and given the price point!
Reviewed on 23 Aug 2025
Don't see what you're looking for?
See all available trips from Hong Kong to Kyushu and Okinawa
View all trips5* Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was £1,519, price is now £1,422 per person
£1,422
per person
29 Oct - 3 Nov
just found
Additional charges may apply
Return flight included
Manchester (MAN) to Naha (OKA)
9.4/10 Exceptional! (1,005 reviews)
Great hotel in reach of all major northern attractions.
Service amazing and facilities first class
Reviewed on 17 May 2025
The Atta Terrace Club Towers
Price was £2,129, price is now £1,738 per person
£1,738
per person
29 Oct - 3 Nov
just found
Additional charges may apply
Return flight included
Manchester (MAN) to Naha (OKA)
9.4/10 Exceptional! (322 reviews)
Amazing! Highly recommend!! Our favourite place yet
Reviewed on 4 Aug 2025
The Terrace Club Wellness Thalasso At Busena
Price was £2,474, price is now £2,169 per person
£2,169
per person
29 Oct - 3 Nov
just found
Additional charges may apply
Return flight included
Manchester (MAN) to Naha (OKA)
9.6/10 Exceptional! (621 reviews)
We recently had the pleasure of staying at this exceptional 5-star resort in Nago, Japan, and without a doubt, it was one of the finest hospitality experiences we've ever had.
From the moment we arrived, the staff treated us with a level of warmth and professionalism that immediately made us feel at home. Every detail was handled with care—from the seamless check-in to the personalized service throughout our stay.
The room was absolutely stunning: spacious, immaculate, and elegantly designed with modern comforts and traditional Japanese touches. Our suite offered breathtaking ocean views, a serene private balcony, and thoughtful amenities that exceeded expectations, including plush bedding, luxury bath products, and state-of-the-art technology.
What truly set this resort apart was the service. Every team member we encountered was genuinely kind, attentive, and proactive. Whether it was arranging transportation (including a shuttle from Naha), our dining, taxis, or simply greeting us each time we saw them, the hospitality was unmatched.
The amenities were equally impressive. The resort boasts a serene infinity pool overlooking the coast, a world-class spa with traditional Japanese treatments, and several outstanding restaurants featuring locally sourced ingredients and impeccable presentation. Every meal was a culinary highlight.
I would highly recommend this resort and can't wait to go back to Okinawa so we can stay here again.
Reviewed on 6 Jun 2025
Don't see what you're looking for?
See all available trips from Manchester to Kyushu and Okinawa
View all trips3 Night Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was £455, price is now £411 per person
£411
per person
17 Oct - 20 Oct
found 1 day ago
Additional charges may apply
Return flight included
Nagoya (NGO) to Naha (OKA)
8.2/10 Very Good! (925 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
The Naha Terrace
Naha City Centre
Price was £507, price is now £438 per person
£438
per person
17 Oct - 20 Oct
found 1 day ago
Additional charges may apply
Return flight included
Nagoya (NGO) to Naha (OKA)
9.2/10 Wonderful! (1,004 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul 2025
Don't see what you're looking for?
See all available trips from Nagoya to Kyushu and Okinawa
View all trips4 Night Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Loisir Spa Tower Naha
Naha City Centre
Price was £571, price is now £423 per person
£423
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Great place to stay. I highly recommend it.
Reviewed on 14 Jan 2025
The Naha Terrace
Naha City Centre
Price was £505, price is now £401 per person
£401
per person
5 Nov - 9 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (1,004 reviews)
After a lot of research I finally chose the Naha Terrace for our first trip to Okinawa - without a car. And I’m so glad I did - we had a wonderful stay! The hotel is grand and luxurious and elegant. Our king room was huge, very comfortable and had more amenities than you can imagine. We enjoyed spectacular meal at the hotel’s Teppanyaki restaurant and spent an afternoon by the lovely pool. There is a mall with a supermarket and a few restaurants just a few blocks away. We walked to the sites in Naha and took bus and monorail, both not too far away. One day we took the hotel’s free shuttle to their resort at Buseno and that was amazing too (beautiful beach, lovely hotel). The best part was the service - just so helpful and kind and friendly. This is a fantastic place. Highly recommend this hotel for a luxe stay (and in USD it was very reasonably priced).
Reviewed on 6 Jul 2025
Don't see what you're looking for?
See all available trips from Hong Kong to Kyushu and Okinawa
View all tripsHow to find a romantic Kyushu and Okinawa holiday
How can I find the best Kyushu and Okinawa vacation packages for couples?
Use our easy-to-use holiday search tools to plan your most-romantic getaway to Kyushu and Okinawa. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.
Can I book cheap Kyushu and Okinawa romantic holidays for two?
Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Kyushu and Okinawa that start from £383. Prices and availability are subject to change. Additional terms may apply.
What should I think about when booking a Kyushu and Okinawa romantic getaway?
The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.
What should I look for in a luxury romantic holiday to Kyushu and Okinawa?
Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.
Can I book a romantic hot-tub holiday in Kyushu and Okinawa?
What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.
How can I find romantic holidays for couples in Kyushu and Okinawa that are all inclusive?
Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.
Can I book a romantic trip to Kyushu and Okinawa with free cancellation and/or flexible dates?
Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.
Why should I book my Kyushu and Okinawa romantic holiday with Expedia?
At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.
Top Romantic Kyushu and Okinawa Hotels
The Terrace Club Wellness Thalasso At Busena
1750 Kise, Nago, Okinawa-ken
Stay at this 5-star luxury resort in Nago. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (620 reviews)
Couples like: adults-only property, full-service spa, bar, hot tub
Travellers say...
"직원들의 서비스는 여지껏 묶었던 어느호텔의 서비스중에서도 최고였습니다. 물어보고 부탁하는것이 미안할정도였으니깐요. 그리고 숙소는 투숙객이 10명정도밖에 보이지 않을정도로 정말 한산하고 조용했습니다. 휴식을 위한 호텔로는 정말 최고인것같습니다."
Reviewed on 5 Aug 2025
Okinawa Kariyushi Resort Exes Onna
2592-40 Yashibaru Nakama Onna Kunigami, Onna, Okinawa-ken
Stay at this 5-star luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
9.4/10 Exceptional! (1,000 reviews)
Couples like: full-service spa, bar, Hot tub
Travellers say...
"excellent stay"
Reviewed on 5 Jul 2025
The Atta Terrace Club Towers
1079 Afuso, Kunigami-gun, Onna, Okinawa-ken
Stay at this 5-star luxury resort in Onna. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Manza Beach and Cape Manza are located ...
9.4/10 Exceptional! (323 reviews)
Couples like: adults-only property, full-service spa, couples spa treatments, restaurant with pool view
Travellers say...
"Amazing! Highly recommend!! Our favourite place yet"
Reviewed on 4 Aug 2025
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
* 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.