
Kyushu and Okinawa Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Romantic vacation packages in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.



Okinawa Kariyushi Resort Exes Onna
NT$12,244
per person
Oct 30 - Nov 1
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!
Reviewed on 2026/7/15

Haimurubushi
NT$33,442
per person
Sep 18 - Sep 21
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Ishigaki (ISG)
9.4/10 Exceptional! (417 reviews)
The whole resort is absolutely stunning - the food, the staff, the views, the beach, the activities - all perfect. Such an idyllic location - also so much fun having your own golf cart for the entire stay. We cannot thank the resort enough for such an incredible time here.
Reviewed on 2026/7/31

Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips5* Romantic vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Resort Exes Onna
NT$12,244
per person
Oct 30 - Nov 1
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!
Reviewed on 2026/7/15


ANA InterContinental Ishigaki Resort by IHG
Maezato
NT$48,291
per person
Sep 18 - Sep 21
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Ishigaki (ISG)
9.2/10 Wonderful! (1,005 reviews)
The room was clean, and the entire hotel was very well maintained. We chose the eco-friendly option of not having our sheets changed daily. Although someone came in and emptied some of the trash, we initially did not receive fresh towels and not all of the trash was collected. On the second night, I left a note requesting fresh towels and asking that the remaining trash be removed, and the staff took care of everything.
We enjoyed the hotel buffet on the evening we checked in and every morning during our stay. The buffet staff were excellent and consistently went above and beyond our expectations.
The bell and valet staff at the entrance also deserve special recognition. They were exceptionally polite, friendly, and helpful with our luggage and car, and they always made us feel warmly welcomed.
Reviewed on 2026/8/10
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips3 Night Romantic vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Southern Beach Hotel & Resort OKINAWA
NT$28,517
per person
Sep 25 - Sep 28
found 21 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,217 reviews)
Very near beach although room was spacious but slightly dated.
Hotel restaurants are basic but very expensive.
Staff not that helpful and unable to accommodate basic requests in English.
Reviewed on 2026/8/12


Haimurubushi
NT$33,442
per person
Sep 18 - Sep 21
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Ishigaki (ISG)
9.4/10 Exceptional! (417 reviews)
The whole resort is absolutely stunning - the food, the staff, the views, the beach, the activities - all perfect. Such an idyllic location - also so much fun having your own golf cart for the entire stay. We cannot thank the resort enough for such an incredible time here.
Reviewed on 2026/7/31
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips4 Night Romantic vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.


Loisir Spa Tower Naha
Naha City Centre
NT$17,673
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Overall, we enjoyed our stay, but the pictures don’t exactly represent the hotel accurately. They are definitely stretched and photoshopped making it appear far more attractive than reality.
Pros: The room was spacious and clean. The Spa was wonderful, we had a great massage and facial. The in room massage was amazing as well. The staff were very friendly and helpful. There’s a great little bakery inside that opens at 10 am. The main shopping area was about 20 minutes away.
Cons: There is no coffee in the lobby area, you must buy it at the convenience store inside the hotel. The hotel gym is small, it has cardio equipment and one cable machine but there is a gym called Sports Palace less than 10 minutes away that has everything. The buffet for lunch and dinner is the same food however you can other restaurants a short walk away. The carpet needs to be replaced. The connecting walkway has tape holding it together and the carpet where people wait to check in is filthy with many stains. The hotel in general could use an update. The beach access was about 15 minutes away and the view from our balcony was of the shipping dock.
Although we had an enjoyable stay there, we would not stay again.
Reviewed on 2026/7/15

Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Romantic Kyushu and Okinawa Hotels

The Terrace Club Wellness Thalasso At Busena
1750 Kise Nago Okinawa-ken
A spa, a garden, and luxurious surroundings await visiting couples at this adults-only resort. The property also offers a hot tub, onsite dining, and a white ...

Okinawa Kariyushi Resort Exes Onna
2592-40 Yashibaru Nakama Onna Kunigami Onna Okinawa-ken
A spa, a garden, and soaking tubs await visiting couples at this upscale hotel. The property also offers a hot tub, onsite dining, and a white sand beach.
9.4/10 Exceptional! (1,000 reviews)
Couples like: full-service spa, bar, hot tub
Travelers say...
"We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, ..."
Reviewed on 2026/7/15

The Atta Terrace Club Towers
1079 Afuso Onna Okinawa-ken
If you and your special someone are ready for a getaway, you're sure to love the hot tub and spa at this upscale resort. You'll also appreciate the garden, pool-view ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
