Best beach holidays in South Korea

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
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Busan (PUS)
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

Paradise Hotel Busan

Paradise Hotel Busan

5 out of 5
Haeundae
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Busan (PUS)
Paradise Hotel Busan: Luxury hotel with free WiFi and free parking. Located by the ocean.
The Hotel is located in Central Haewoondae and everything is walkable. Lots of restaurants, cafes, even night markets are nearby and easy access to the beach (just 1mins walk). The room was very clean and the bed was comfy. The staff were always very friendly and polite. It was my 2nd visit to Paradise hotel. I was quite satisfied with everything. I definitely come back here again.

Reviewed on 8 Jul. 2024

The Westin Josun Busan

The Westin Josun Busan

5 out of 5
Haeundae
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Busan (PUS)
The Westin Josun Busan: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
Don't see what you're looking for?
See all available trips from Columbus to South Korea
View all trips

Beach holiday packages for 3 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
per person
15 July - 17 July
found 20 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
per person
15 July - 17 July
found 20 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 in the business district.
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
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Busan (PUS)
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

Hotel Parkwood Incheon Airport

Hotel Parkwood Incheon Airport

3 out of 5
Jung-gu
per person
2 Aug - 8 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Seoul (ICN)
Hotel Parkwood Incheon Airport: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Nice clean place in a quiet area.

Reviewed on 25 May 2025

Paradise Hotel Busan

Paradise Hotel Busan

5 out of 5
Haeundae
per person
2 Sept - 7 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Busan (PUS)
Paradise Hotel Busan: Luxury hotel with free WiFi and free parking. Located by the ocean.
The Hotel is located in Central Haewoondae and everything is walkable. Lots of restaurants, cafes, even night markets are nearby and easy access to the beach (just 1mins walk). The room was very clean and the bed was comfy. The staff were always very friendly and polite. It was my 2nd visit to Paradise hotel. I was quite satisfied with everything. I definitely come back here again.

Reviewed on 8 Jul. 2024

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

MS Hotel
3 out of 5
271, Haeundaehaebyeon-ro, Haeundae-gu, Busan, Busan
The price is AU$100 per night from 14 July to 15 July
AU$100
14 July - 15 July
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Na"

Reviewed on 5 Jul. 2025

MS Hotel
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$199 per night from 13 July to 14 July
AU$199
13 July - 14 July
includes taxes & fees
8.6/10 Excellent! (1,683 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
"Clean"

Reviewed on 4 Jul. 2025

Shilla Stay Busan Haeundae
Best Western Haeundae Hotel
3.5 out of 5
42, Gunam-ro Haeundae-gu, Busan
The price is AU$89 per night from 13 July to 14 July
AU$89
13 July - 14 July
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
"Brilliant location.. i requested a bath and they gave me one!"

Reviewed on 17 Jun. 2025

Best 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)
"I really liked this location. It's close to everything on Haeundae Beach. The room was very spacious and comfortable. The staff was very friendly and helpful. Breakfast was very good also. I can't wait to see it when the renovations are complete. I wouldn't hesitate to come back."

Reviewed on 5 Jul. 2025

Get rates
Sunset 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$61 per night from 13 July to 14 July
AU$61
13 July - 14 July
includes taxes & fees
7.2/10 Good! (605 reviews)
"Awesome view and great walkable distance to the beach."

Reviewed on 22 Jun. 2025

Aimi 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
Hotel 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.

Thu, 20 Nov. - Thu, 4 Dec.
BNE
Brisbane
ICN
Incheon Intl.
AU$619 Return, found 2 days ago
AU$619
Return
found 2 days ago
Select Jetstar flight, departing Thu, 20 Nov. from Brisbane to Incheon Intl., returning Thu, 4 Dec., priced at AU$619 found 2 days ago
Mon, 6 Apr. - Tue, 7 Apr.
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$729 Return, found 3 days ago
AU$729
Return
found 3 days ago
Select Jetstar flight, departing Mon, 6 Apr. from Kingsford Smith Intl. to Incheon Intl., returning Tue, 7 Apr., priced at AU$729 found 3 days ago
Mon, 8 Sep. - Sun, 14 Sep.
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$751 Return, found 4 days ago
AU$751
Return
found 4 days ago
Select Scoot flight, departing Mon, 8 Sep. from Kingsford Smith Intl. to Incheon Intl., returning Sun, 14 Sep., priced at AU$751 found 4 days ago
Fri, 5 Sep. - Fri, 19 Sep.
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$821 Return, found 3 days ago
AU$821
Return
found 3 days ago
Select Vietnam Airlines flight, departing Fri, 5 Sep. from Kingsford Smith Intl. to Incheon Intl., returning Fri, 19 Sep., priced at AU$821 found 3 days ago
Mon, 8 Sep. - Sun, 14 Sep.
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$841 Return, found 4 days ago
AU$841
Return
found 4 days ago
Select Singapore Airlines flight, departing Mon, 8 Sep. from Kingsford Smith Intl. to Incheon Intl., returning Sun, 14 Sep., priced at AU$841 found 4 days ago
Fri, 8 Aug. - Sun, 17 Aug.
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$845 Return, found 19 hours ago
AU$845
Return
found 19 hours ago
Select Hong Kong Airlines flight, departing Fri, 8 Aug. from Kingsford Smith Intl. to Incheon Intl., returning Sun, 17 Aug., priced at AU$845 found 19 hours ago
Fri, 5 Sep. - Fri, 19 Sep.
SYD
Kingsford Smith Intl.
ICN
Incheon Intl.
AU$869 Return, found 3 days ago
AU$869
Return
found 3 days ago
Select China Southern Airlines flight, departing Fri, 5 Sep. from Kingsford Smith Intl. to Incheon Intl., returning Fri, 19 Sep., priced at AU$869 found 3 days ago
Mon, 21 Jul. - Mon, 28 Jul.
SYD
Kingsford Smith Intl.
GMP
Gimpo Intl.
AU$1,785 Return, found 1 day ago
AU$1,785
Return
found 1 day ago
Select Japan Airlines flight, departing Mon, 21 Jul. from Kingsford Smith Intl. to Gimpo Intl., returning Mon, 28 Jul., priced at AU$1,785 found 1 day 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.