Best beach holidays in South Korea

Price found within the past 48 hours. Click for updated prices.
Incheon Airport Hotel Oceanside

Incheon Airport Hotel Oceanside

3.5 out of 5
Jung-gu
Price was AU$2,088, price is now AU$2,068 per person
AU$2,068
per person
25 Dec - 28 Dec
found 4 hours ago
Return direct flight included
Sydney (SYD) to Seoul (ICN)
Incheon Airport Hotel Oceanside: Beach hotel with free WiFi and free parking. Located near a metro station.
Very friendly staff we enjoyed our stay. However the breakfast could be better if had more of European styled food

Reviewed on 26 Feb 2016

Hotel Parkwood Incheon Airport

Hotel Parkwood Incheon Airport

3 out of 5
Jung-gu
Price was AU$2,212, price is now AU$2,094 per person
AU$2,094
per person
25 Dec - 28 Dec
found 4 hours ago
Return direct flight included
Sydney (SYD) to Seoul (ICN)
Hotel Parkwood Incheon Airport: Business-friendly hotel with free WiFi and free parking. Located near a train station.
Nice clean place in a quiet area.

Reviewed on 25 May 2025

Don't see what you're looking for?
See all available trips from Columbus to South Korea
View all trips

Beach holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Incheon Airport Hotel Oceanside

Incheon Airport Hotel Oceanside

3.5 out of 5
Jung-gu
Price was AU$2,088, price is now AU$2,068 per person
AU$2,068
per person
25 Dec - 28 Dec
found 4 hours ago
Return direct flight included
Sydney (SYD) to Seoul (ICN)
Incheon Airport Hotel Oceanside: Beach hotel with free WiFi and free parking. Located near a metro station.
Very friendly staff we enjoyed our stay. However the breakfast could be better if had more of European styled food

Reviewed on 26 Feb 2016

Hotel Parkwood Incheon Airport

Hotel Parkwood Incheon Airport

3 out of 5
Jung-gu
Price was AU$2,212, price is now AU$2,094 per person
AU$2,094
per person
25 Dec - 28 Dec
found 4 hours ago
Return direct flight included
Sydney (SYD) to Seoul (ICN)
Hotel Parkwood Incheon Airport: Business-friendly hotel with free WiFi and free parking. Located near a train station.
Nice clean place in a quiet area.

Reviewed on 25 May 2025

Don't see what you're looking for?
See all available trips from Columbus to South Korea
View all trips

Beach holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Best Louis Hamilton Hotel Haeundae

Best Louis Hamilton Hotel Haeundae

3.5 out of 5
Haeundae
Price was AU$1,877, price is now AU$1,534 per person
AU$1,534
per person
10 Feb - 16 Feb
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Ulsan (USN)
Best Louis Hamilton Hotel Haeundae: Hotel with free WiFi and breakfast. Located near a metro station.
Close to beach. Food areas walking distance.

Reviewed on 12 Dec 2024

The Westin Josun Busan

The Westin Josun Busan

5 out of 5
Haeundae
Price was AU$2,409, price is now AU$2,255 per person
AU$2,255
per person
10 Feb - 16 Feb
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Ulsan (USN)
The Westin Josun Busan: Luxury hotel with free WiFi and an indoor pool. Located by the ocean.
Hotel Parkwood Incheon Airport

Hotel Parkwood Incheon Airport

3 out of 5
Jung-gu
Price was AU$2,449, price is now AU$2,339 per person
AU$2,339
per person
29 Dec - 4 Jan
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Seoul (ICN)
Hotel Parkwood Incheon Airport: Business-friendly hotel with free WiFi and free parking. Located near a train station.
Nice clean place in a quiet area.

Reviewed on 25 May 2025

Don't see what you're looking for?
See all available trips from Columbus to South Korea
View all trips

Beach accommodations in South Korea

Shilla Stay Busan Haeundae
Great for beach holidays
4 out of 5
46, Haeun-daero 570beon-gil, Haeundae-gu, Busan
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 30 Nov to 1 Dec
AU$159
30 Nov - 1 Dec
includes taxes & fees
8.8/10 Excellent! (1,678 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
Clean modern hotel in nice location. Room had a fantastic view and quality amenities. Ms Conan Kim on reception was very helpful. Easy to get taxis outside and emart conveni store on the ground floor, plus numerous cafes, bars and restaurants nearby.

Reviewed on 12 Nov 2025

Opens in a new windowShilla Stay Busan Haeundae
MS Hotel
3 out of 5
271, Haeundaehaebyeon-ro, Haeundae-gu, Busan, Busan
The price is AU$75 per night from 2 Dec to 3 Dec
AU$75
2 Dec - 3 Dec
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Close to the beach
The hotel is in a great location, across the street from the beach. The cleaning staff are wonderful and the rooms are well stocked with toiletries. The elevator can be quite slow, there is only one that is shared with another hotel.

Reviewed on 28 Oct 2025

Opens in a new windowMS Hotel
Best Western Haeundae Hotel
3.5 out of 5
42, Gunam-ro Haeundae-gu, Busan
Fully refundableReserve now, pay when you stay
The price is AU$73 per night from 24 Nov to 25 Nov
AU$73
24 Nov - 25 Nov
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Staff were friendly. The hotel room provided us a view of the sea from our balcony which was very much appreciated. And they do have plug points that Malaysians could use on wall which was also very helpful. However they should review the quality of the pillows not very comfortable to sleep on.

Reviewed on 7 Nov 2025

Opens in a new windowBest Western Haeundae Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sunset Hotel
4 out of 5
46, Gunam-ro, Haeundae-gu Busan Busan
Fully refundableReserve now, pay when you stay
8/10 Very Good! (1,002 reviews)
Amazing time beautiful location and love that accessible to all sorts of restaurants. Starbucks across street is up my alley

Reviewed on 7 Nov 2025

Get rates
Opens in a new windowSunset Hotel
Aimi Jeju Beach Hotel
3 out of 5
474, Johamhaean-ro Jocheon-eup, Jeju City, Jeju
Fully refundableReserve now, pay when you stay
The price is AU$50 per night from 16 Nov to 17 Nov
AU$50
16 Nov - 17 Nov
includes taxes & fees
7.2/10 Good! (615 reviews)
Right across is the beach. The carpets in the hall had seen better days. (Please rip out or get new ones!) Decent enough place, beds not that great, but liked the location.

Reviewed on 20 Aug 2025

Opens in a new windowAimi Jeju Beach Hotel
Hotel Cieldemer Haeundae
4.5 out of 5
29, Haeundaehaebyeon-ro 298beon-gil, Busan, Busan
HORRIBLE EXPERIENCE - DO NOT STAY
The hotel location is extremely difficult to find. All taxi driver do not know the location of the hotel even after we show them the English and Korean address. We booked for three people stay for two nights and they only provided 1 bath towel and 2 hand towels. The reception lobby closed at 10pm ...

Reviewed on 16 Nov 2018

Get rates
Opens in a new windowHotel Cieldemer Haeundae
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.

How much does it cost to fly to South Korea?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Wed, 4 Mar - Wed, 11 Mar
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$732 Return, found 3 days ago
AU$732
Return
found 3 days ago
Select Scoot flight, departing Wed, 4 Mar from Kingsford Smith Intl. to Incheon Intl., returning Wed, 11 Mar, priced at AU$732 found 3 days ago
Wed, 18 Mar - Sun, 29 Mar
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$733 Return, found 4 days ago
AU$733
Return
found 4 days ago
Select China Southern Airlines flight, departing Wed, 18 Mar from Kingsford Smith Intl. to Incheon Intl., returning Sun, 29 Mar, priced at AU$733 found 4 days ago
Tue, 28 Apr - Wed, 20 May
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$827 Return, found 5 days ago
AU$827
Return
found 5 days ago
Select T'Way Air flight, departing Tue, 28 Apr from Kingsford Smith Intl. to Incheon Intl., returning Wed, 20 May, priced at AU$827 found 5 days ago
Mon, 2 Feb - Wed, 18 Feb
BNE
Brisbane
ICN
Incheon Intl.
AU$980 Return, found 6 days ago
AU$980
Return
found 6 days ago
Select Singapore Airlines flight, departing Mon, 2 Feb from Brisbane to Incheon Intl., returning Wed, 18 Feb, priced at AU$980 found 6 days ago
Thu, 16 Apr - Fri, 24 Apr
BNE
Brisbane
PUS
Gimhae
AU$1,316 Return, found 6 days ago
AU$1,316
Return
found 6 days ago
Select Korean Air flight, departing Thu, 16 Apr from Brisbane to Gimhae, returning Fri, 24 Apr, priced at AU$1,316 found 6 days ago
Wed, 4 Feb - Sat, 7 Feb
BNE
Brisbane
GMP
Gimpo Intl.
AU$5,665 Return, found 6 days ago
AU$5,665
Return
found 6 days ago
Select Qantas Airways flight, departing Wed, 4 Feb from Brisbane to Gimpo Intl., returning Sat, 7 Feb, priced at AU$5,665 found 6 days ago
Sun, 4 Jan - Fri, 23 Jan
SYD
Kingsford Smith Intl.
GMP
Gimpo Intl.
AU$8,417 Return, found 3 days ago
AU$8,417
Return
found 3 days ago
Select Japan Airlines flight, departing Sun, 4 Jan from Kingsford Smith Intl. to Gimpo Intl., returning Fri, 23 Jan, priced at AU$8,417 found 3 days ago

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.