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.
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NT$21,680, price is now NT$15,804 per person
NT$15,804
per person
Jul 15 - Jul 19
found 7 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (888 reviews)
Great in hotel shops, food & pastries. Great breakfast buffet. They even had outside vendors come in. We really enjoyed most everything there. Major problem we had was the mattresses were terrible. Basically a spring frame with a half inch of material on it so you could feel the springs in it. They gotta change the mattresses. Then the a/c went out @ midnight. Didn’t have it checked since we were checking out. Also we got massages there. Different than a western massage. You keep your clothes on & they do pressure points. I thought it was still good but the others in the group didn’t enjoy it as much.
Reviewed on 2025/9/25
Shigira Bayside Suite Allamanda
Save 100% on your flight
Price was NT$106,120, price is now NT$60,333 per person
NT$60,333
per person
Aug 5 - Aug 10
found 19 hours ago
Roundtrip flight included
Taichung (RMQ) to Miyakojima (MMY)
8.8/10 Excellent! (606 reviews)
The room was amazing. The staff super friendly and helpful.
Reviewed on 2025/12/1
Okinawa Kariyushi Resort Exes Onna
Price was NT$34,339, price is now NT$24,974 per person
NT$24,974
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on 2026/3/19
Rihga Royal Gran Okinawa
Naha City Centre
Price was NT$22,878, price is now NT$18,010 per person
NT$18,010
per person
Jul 15 - Jul 19
found 7 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,084 reviews)
I would have liked a gym facility. Also the industrial setting and construction in the area is quite an eyesore. It was inaccurately sold as a beautiful setting but it is not. Overall, the service was good - friendly and helpful staff, and the rooms are comfortable and relatively quiet. Breakfast is lovely and the common sitting areas are also comfortable and well decorated.
Reviewed on 2026/4/30
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
Price was NT$34,339, price is now NT$24,974 per person
NT$24,974
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on 2026/3/19
The Terrace Club Wellness Thalasso At Busena
Price was NT$47,648, price is now NT$38,437 per person
NT$38,437
per person
Jun 19 - Jun 22
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (654 reviews)
It is a nice and calm place have a vacation stay
Reviewed on 2026/4/27
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
Price was NT$20,131, price is now NT$15,457 per person
NT$15,457
per person
Jul 16 - Jul 19
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,217 reviews)
We ate breakfast and lunch at one of the restaurants. The food did not seem to be rotating or refilled throughout. It’s were sitting out for a long time which made the food dry.
The bar inside and the bar at the pool were never opened.
Staff did either clean our rooms and/or restock fresh towels everyday which was great.
They only charge one set price for parking per day which came out to be about $3.50, which was wonderful
Reviewed on 2026/4/15
Okinawa Kariyushi Resort Exes Onna
Price was NT$34,339, price is now NT$24,974 per person
NT$24,974
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on 2026/3/19
The Terrace Club Wellness Thalasso At Busena
Price was NT$47,648, price is now NT$38,437 per person
NT$38,437
per person
Jun 19 - Jun 22
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (654 reviews)
It is a nice and calm place have a vacation stay
Reviewed on 2026/4/27
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.
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NT$21,680, price is now NT$15,804 per person
NT$15,804
per person
Jul 15 - Jul 19
found 7 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (888 reviews)
Great in hotel shops, food & pastries. Great breakfast buffet. They even had outside vendors come in. We really enjoyed most everything there. Major problem we had was the mattresses were terrible. Basically a spring frame with a half inch of material on it so you could feel the springs in it. They gotta change the mattresses. Then the a/c went out @ midnight. Didn’t have it checked since we were checking out. Also we got massages there. Different than a western massage. You keep your clothes on & they do pressure points. I thought it was still good but the others in the group didn’t enjoy it as much.
Reviewed on 2025/9/25
THE MOON BEACH MUSEUM RESORT
Price was NT$27,911, price is now NT$21,328 per person
NT$21,328
per person
Jul 15 - Jul 19
found 7 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,003 reviews)
Very spacious room and great cleaning service and magnificent views and swimming pools
Reviewed on 2025/7/7
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 beachfront ...
9.6/10 Exceptional! (655 reviews)
Couples like: adults only property, full-service spa, bar, hot tub
Travelers say...
It is a nice and calm place have a vacation stay
Reviewed on 2026/4/27
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...
Staff were great. Food was great. Outdoor pools were closed. Great value. Property could use an update.
Reviewed on 2026/3/19
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 ...
9.4/10 Exceptional! (333 reviews)
Couples like: adults only property, full-service spa, couples spa treatments, restaurant with pool view
Travelers say...
レストランやゴルフ場の予約に柔軟に対応して頂きました。
Reviewed on 2026/1/6
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.
