Kyushu and Okinawa Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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

    Plan, 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

EM Wellness Kurashino Hakko Lifestyle Resort

Kishaba
NT$12,184
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (907 reviews)
Shigira Bayside Suite Allamanda

Shigira Bayside Suite Allamanda

Save 100% on your flight
NT$43,675
per person
Oct 15 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Miyakojima (MMY)
8.8/10 Excellent! (630 reviews)
Okinawa Kariyushi Resort Exes Onna

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

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

Okuma Private Beach & Resort

Okuma Private Beach & Resort

NT$15,249
per person
Oct 10 - Oct 12
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips

5* Romantic vacations in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna

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 Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

NT$14,498
per person
Oct 30 - Nov 1
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
ANA InterContinental Ishigaki Resort by IHG

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 trips

3 Night Romantic vacations in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
Southern Beach Hotel & Resort OKINAWA

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

Shigira Bayside Suite Allamanda

Shigira Bayside Suite Allamanda

Save 100% on your flight
NT$43,675
per person
Oct 15 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Miyakojima (MMY)
8.8/10 Excellent! (630 reviews)
Haimurubushi

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 trips

4 Night Romantic vacations in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
EM Wellness Kurashino Hakko Lifestyle Resort

EM Wellness Kurashino Hakko Lifestyle Resort

Kishaba
NT$12,184
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (907 reviews)
Loisir Spa Tower Naha

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

Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

Naha City Centre
NT$15,604
per person
Sep 26 - Sep 30
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (1,109 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips

Top Romantic Kyushu and Okinawa Hotels

The Terrace Club Wellness Thalasso At Busena

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 ...
The Terrace Club Wellness Thalasso At Busena
Okinawa Kariyushi Resort Exes Onna

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

Okinawa Kariyushi Resort Exes Onna
The Atta Terrace Club Towers

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 ...
The Atta Terrace Club Towers
See all 8,221 properties in Kyushu and Okinawa
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.