South Korea Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Yeoksam Artnouveau City Hotel and Residence
Don't see what you're looking for?
See all available trips from Columbus to South Korea
View all trips
Price found within the past 48 hours. Click for updated prices.
Yeoksam Artnouveau City Hotel and Residence
Don't see what you're looking for?
See all available trips from Columbus to South Korea
View all trips
The Shilla Jeju

The Shilla Jeju

5 out of 5
75, Jungmungwangwang-ro 72beon-gil Seogwipo Jeju Island
  • 6 hours drive from Gwangalli Beach
The price is RM913 per night from 6 May to 7 May
RM913
RM1,004 total
6 May - 7 May
includes taxes & fees
Stay at this luxury resort in Seogwipo. Enjoy free parking, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (1,003 reviews)

Couples like: full-service spa, bar

Travellers say...
We return for a 30-year wedding anniversary trip as we honeymooned here 30 years ago. It was a great nostalgic moment to return to place where we started our family. Amazing service in 2 weeks in Korea traveling the country, I would say Sheila is still our favorite Hotel and comfort and elegance. ...

Reviewed on 22 Apr 2026

The Shilla Jeju
BanyanTree Club & Spa Seoul

BanyanTree Club & Spa Seoul

5 out of 5
60, Jangchungdan-ro, Jung-gu Seoul Seoul
  • 4 hours drive from Gwangalli Beach
The price is RM1,246 per night from 17 May to 18 May
RM1,246
RM1,370 total
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Seoul. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Myeongdong Street and Dongdaemun History and Culture ...
BanyanTree Club & Spa Seoul
Seaes Hotel & Resort

Seaes Hotel & Resort

5 out of 5
198, Jungmungwangwang-ro Seogwipo Jeju Island
  • 6 hours drive from Gwangalli Beach
The price is RM719 per night from 15 May to 16 May
RM719
RM871 total
15 May - 16 May
includes taxes & fees
Stay at this luxury hotel in Seogwipo. Enjoy 2 restaurants, breakfast (surcharge) and room service. Popular attractions Jeju International Peace Center and Starry ...
9/10 Wonderful! (230 reviews)

Couples like: on-site spa services, restaurant with ocean view

Travellers say...
The property and the lodging was so beautiful. I had many lovely drinks in the café and walked the gardens. The massage helped ease all my travel tensions. The room was perfect for starting my Korea trip.

Reviewed on 31 Mar 2026

Seaes Hotel & Resort
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.