Romantic Holidays in Jeju Island 2026

Plan, book, travel with confidence
Better together
Save up to RM 3,900 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.

Sheraton Jeju

Downtown Jeju City

RM3,993

per person

8 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Jeju (CJU)

8.8/10 Excellent! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Jeju Island

View all trips

Price found within the past 48 hours. Click for updated prices.

Sheraton Jeju

Downtown Jeju City

RM3,993

per person

8 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Jeju (CJU)

8.8/10 Excellent! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Jeju Island

View all trips

Price found within the past 48 hours. Click for updated prices.

Sheraton Jeju

Downtown Jeju City

RM3,993

per person

8 Nov - 12 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Jeju (CJU)

8.8/10 Excellent! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Jeju Island

View all trips

The Shilla Jeju

75, Jungmungwangwang-ro 72beon-gil Seogwipo Jeju Island

52 min drive from Hamdeok Beach

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,001 reviews)

Couples like: full-service spa, bar

Travellers say...

"Beautiful resort with 5 star service."

Reviewed on 30 Sept 2026

Seaes Hotel & Resort

198, Jungmungwangwang-ro Seogwipo Jeju Island

52 min drive from Hamdeok Beach

Stay at this luxury hotel in Seogwipo. Enjoy 2 restaurants, breakfast (surcharge) and room service. Popular attractions Jeju International Peace Center and Starry ...

8.8/10 Excellent! (246 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

Bayhill Pool & Villa

424, Yerae-ro Seogwipo Jeju

54 min drive from Hamdeok Beach

Stay at this luxury hotel in Seogwipo. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.2/10 Wonderful! (759 reviews)

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

Travellers say...

"Super private. Would recommend anyone who does not want crowds"

Reviewed on 25 Jun 2026

See all 1,343 properties in Jeju Island

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.