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$5,067 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 Beach Resort Ocean Spa
Save 100% on your flight
Price was NT$17,636, price is now NT$10,437 per person
NT$10,437
per person
Mar 9 - Mar 13
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
Amazing, amazing, amazing! I love this place so much! I definitely recommend.
Reviewed on 2026/1/10
Okinawa Kariyushi Resort Exes Onna
Price was NT$17,049, price is now NT$12,400 per person
NT$12,400
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 2025/11/3
Loisir Spa Tower Naha
Naha City Centre
Price was NT$20,516, price is now NT$15,985 per person
NT$15,985
per person
Mar 25 - Mar 28
found 2 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,001 reviews)
Good option to consider! Especially when you need to be close to the airport.
Reviewed on 2026/1/9
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NT$19,775, price is now NT$15,689 per person
NT$15,689
per person
Feb 21 - Feb 24
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (864 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
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$17,049, price is now NT$12,400 per person
NT$12,400
per person
Mar 23 - Mar 25
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 2025/11/3
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.
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NT$19,775, price is now NT$15,689 per person
NT$15,689
per person
Feb 21 - Feb 24
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (864 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
Loisir Spa Tower Naha
Naha City Centre
Price was NT$20,516, price is now NT$15,985 per person
NT$15,985
per person
Mar 25 - Mar 28
found 2 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,001 reviews)
Good option to consider! Especially when you need to be close to the airport.
Reviewed on 2026/1/9
Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was NT$42,148, price is now NT$33,636 per person
NT$33,636
per person
Feb 21 - Feb 24
found 20 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 2025/11/3
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.
Okinawa Kariyushi Beach Resort Ocean Spa
Save 100% on your flight
Price was NT$17,636, price is now NT$10,437 per person
NT$10,437
per person
Mar 9 - Mar 13
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
Amazing, amazing, amazing! I love this place so much! I definitely recommend.
Reviewed on 2026/1/10
Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was NT$26,002, price is now NT$17,138 per person
NT$17,138
per person
Mar 9 - Mar 13
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 2025/11/3
The Terrace Club Wellness Thalasso At Busena
Save 100% on your flight
Price was NT$39,509, price is now NT$29,041 per person
NT$29,041
per person
Mar 9 - Mar 13
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (634 reviews)
Incredible hotel - five stars
Reviewed on 2025/11/13
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.4/10 Exceptional! (643 reviews)
Couples like: adults only property, full-service spa, bar, hot tub
Travelers say...
We had one of the best experiences of our Japan trips at this hotel. From the healthy breakfast buffet, fresh juices made from an actual juicer and to the cleanliness and aesthetic detail of the whole resort… Solace and rejuvenation was found. The staff is so hardworking, kind and truly made the ...
Reviewed on 2025/12/20
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...
A great place to unwind and relax. Rooms were clean and spacious, staff are lovely and helpful: limited English but they try. Thank you for a great stay.
Reviewed on 2025/11/1
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! (330 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.
