South Korea Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
The Shilla Jeju
Vista Walkerhill Seoul
BanyanTree Club & Spa Seoul
Park Hyatt Seoul
Four Seasons Hotel Seoul
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.
The Shilla Jeju
Vista Walkerhill Seoul
BanyanTree Club & Spa Seoul
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.
Bayhill Pool & Villa
The Shilla Jeju
Lotte Hotel Jeju
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.
ibis Ambassador Seoul Myeongdong
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 RM994 per night from 15 Oct to 16 Oct
RM994
RM1,093 total
15 Oct - 16 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Seogwipo. Enjoy free parking, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (1,003 reviews)

Couples like: on-site spa services, bar

Travellers say...
"It was amazing"

Reviewed on 19 Sept 2025

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,654 per night from 1 Oct to 2 Oct
RM1,654
RM1,819 total
1 Oct - 2 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Seoul. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Myeongdong Street and Namdaemun Market are ...
8.6/10 Excellent! (680 reviews)

Couples like: full-service spa, couples spa treatments, bar, hot tub

Travellers say...
"Very quiet. I love the gym, and the club restaurant. Staff are very helpful. And the hot pool inside my suite is amazing!"

Reviewed on 24 Sept 2025

BanyanTree Club & Spa Seoul
Seaes Hotel & Resort

Seaes Hotel & Resort

4 out of 5
198, Jungmungwangwang-ro, Seogwipo, Jeju Island
  • 6 hours drive from Gwangalli Beach
The price is RM854 per night from 13 Oct to 14 Oct
RM854
RM1,033 total
13 Oct - 14 Oct
includes taxes & fees
Stay at this 4-star spa hotel in Seogwipo. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Popular attractions Jeju International Peace Center ...
8.8/10 Excellent! (220 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with ocean view

Travellers say...
"Top excellent"

Reviewed on 20 Nov 2018

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.