Cheap flights from SDK to PUS (Sandakan to Gimhae)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Gimhae

Airport Hotels near Gimhae

H avenue sasang station Residence hotel

H avenue sasang station Residence hotel

3 out of 5
20, Dawn-ro 223beon-gil, Sasang-gu,Busan Busan
$43 nightly
The price is $47 total per night from Apr 6 to Apr 7
$47 total
Apr 6 - Apr 7
Total with taxes and fees
Stay at this hotel in Busan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Lotte Department Store Busan Main Branch and Gukje ...
8.8/10 Excellent! (45 reviews)
Well equipped new clean room, close to subway, easy check in and out. Great value

Reviewed on Jan 16, 2026

H avenue sasang station Residence hotel
Lotte Hotel Busan

Lotte Hotel Busan

5 out of 5
772, Gaya-daero, Busanjin-gu Busan Busan
$123 nightly
The price is $135 total per night from Apr 12 to Apr 13
$135 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this luxury hotel in Busan. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (2,156 reviews)
It is a great facility, and the staff are welcoming, helpful, accommodatjng, and friendly. I believe the price should include breakfast and use of the pool.

Reviewed on Apr 5, 2026

Lotte Hotel Busan
Toyoko Inn Busan Station No.1

Toyoko Inn Busan Station No.1

3 out of 5
12, Jungang-daero 196beon-gil, Dong-gu Busan Busan
$54 nightly
The price is $60 total per night from Apr 7 to Apr 8
$60 total
Apr 7 - Apr 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Busan. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,407 reviews)
Clean, good breakfast, good value for money, close to Busan station

Reviewed on Mar 20, 2026

Toyoko Inn Busan Station No.1
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.

Hotels In Busan

Shilla Stay Busan Haeundae

Shilla Stay Busan Haeundae

4 out of 5
46, Haeun-daero 570beon-gil, Haeundae-gu Busan
$94 nightly
The price is $104 total per night from Apr 7 to Apr 8
$104 total
Apr 7 - Apr 8
Total with taxes and fees
Book a stay at this business-friendly hotel in Busan. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,664 reviews)
Beach view was beautiful!!. Staff was extremely helpfull. The hotel is a short walk to the beach and the trational market. The only drawback was too many restaurants to choose😄. Will definitely recommend to all our friends. 👍👍

Reviewed on Apr 3, 2026

Shilla Stay Busan Haeundae
Lotte Hotel Busan

Lotte Hotel Busan

5 out of 5
772, Gaya-daero, Busanjin-gu Busan Busan
$123 nightly
The price is $135 total per night from Apr 12 to Apr 13
$135 total
Apr 12 - Apr 13
Total with taxes and fees
Book a stay at this luxury hotel in Busan. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (2,156 reviews)
It is a great facility, and the staff are welcoming, helpful, accommodatjng, and friendly. I believe the price should include breakfast and use of the pool.

Reviewed on Apr 5, 2026

Lotte Hotel Busan
Signiel Busan

Signiel Busan

5 out of 5
30, Dalmaji-gil Busan Busan
$214 nightly
The price is $236 total per night from May 6 to May 7
$236 total
May 6 - May 7
Total with taxes and fees
Book a stay at this luxury hotel in Busan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (1,002 reviews)
An absolutely beautiful, contemporary hotel set right on the beach in a beautiful, fun exuberant area of Busan. This hotel goes way above and beyond, and we just saved our stay here and our time in Busan.

Reviewed on Apr 5, 2026

Signiel Busan
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.

Busan Hotels With Airport Transportation

Airport Hotel

Airport Hotel

3.5 out of 5
15, Yutongdanji 1-ro 65beon-gil Busan Busan
The price is $63 total per night from Apr 12 to Apr 13
$63 total
per night
Apr 12 - Apr 13
Book a stay at this business-friendly hotel in Busan. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the property condition in ...
8.4/10 Very Good! (869 reviews)
We had such a short visit in between flights that it’s hard to give an opinion. The sheets and comforter were very soft and comfortable, but the mattress had a plastic cover on it that made a noise every time you moved. The toilet also flushes automatically which is not great at 2:00am.

Reviewed on Mar 19, 2026

Airport Hotel
ARK BLUE HOTEL

ARK BLUE HOTEL

2.5 out of 5
25, Haeundaehaebyeon-ro 209beonga-gil Busan
Book a stay at this beach hotel in Busan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Haeundae Beach and Gwangalli Beach are located ...
8.6/10 Excellent! (79 reviews)
The ho

Reviewed on Jul 7, 2020

ARK BLUE HOTEL
Hotel GonggamGonggan Busan station

Hotel GonggamGonggan Busan station

3 out of 5
64, Chungjang-daero 9beon-gil, Jung-gu Busan
The price is $33 total per night from Apr 7 to Apr 8
$33 total
per night
Apr 7 - Apr 8
Book a stay at this business-friendly hotel in Busan. Enjoy free WiFi, free parking, and a 24-hour business center. Popular attractions Songdo Beach and Gwangalli ...
Hotel GonggamGonggan Busan station
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.

Low Priced Busan Hotels

Hotel 2NE1

Hotel 2NE1

3 out of 5
9-17, Haeundaehaebyeon-ro 265beon-gil Busan Busan
Book a stay at this beach hotel in Busan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Haeundae Beach and Gwangalli Beach are located ...
7.2/10 Good! (116 reviews)
I like most of it except air-conditioning.. I will come back

Reviewed on Oct 6, 2019

Hotel 2NE1
Kimchee Busan Downtown Guesthouse - Hostel

Kimchee Busan Downtown Guesthouse - Hostel

2 out of 5
20-8, Hwangnyeong-daero 7beon-gil Busan
$18 nightly
The price is $20 total per night from Apr 8 to Apr 9
$20 total
Apr 8 - Apr 9
Total with taxes and fees
Stay at this hostel in Busan. Enjoy free WiFi, free parking, and a business center. Popular attractions Gwangalli Beach and Haeundae Beach are located ...
Kimchee Busan Downtown Guesthouse - Hostel
GNB Hotel

GNB Hotel

3.5 out of 5
19, Heukgyo-ro, Jung-gu Busan
$38 nightly
The price is $42 total per night from Apr 21 to Apr 22
$42 total
Apr 21 - Apr 22
Total with taxes and fees
Book a stay at this business-friendly hotel in Busan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,001 reviews)
Very clean and comfortable room . Professional staffs.

Reviewed on Apr 4, 2026

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

Family Friendly Hotels in Busan

Sunset Hotel

Sunset Hotel

4 out of 5
46, Gunam-ro, Haeundae-gu Busan Busan
$39 nightly
The price is $43 total per night from Apr 20 to Apr 21
$43 total
Apr 20 - Apr 21
Total with taxes and fees
Book a stay at this beach hotel in Busan. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (1,002 reviews)
Very convenient location: beach,shops,restaurants, metro station. They are doing renovations now and corridors are dusty,but rooms are clean and comfy.

Reviewed on Mar 23, 2026

Sunset Hotel
Arban Hotel

Arban Hotel

3.5 out of 5
32, Jungang-daero 691beon-gil Busan
$54 nightly
The price is $60 total per night from May 6 to May 7
$60 total
May 6 - May 7
Total with taxes and fees
Book a stay at this business-friendly hotel in Busan. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,007 reviews)
My 1st time in Busan & glad that I booked this hotel. It is very convenient with many eateries, GS25 convenience shops nearby. It is very close to Lotte Mall too. The breakfast selection isn’t great and I’m glad that we didn’t booked the room with breakfast. I would definitely book this hotel again ...

Reviewed on Apr 1, 2026

Arban Hotel
Park Hyatt Busan

Park Hyatt Busan

5 out of 5
51, Marine city 1-ro, Haeundae-gu Busan Busan
$180 nightly
The price is $198 total per night from Apr 27 to Apr 28
$198 total
Apr 27 - Apr 28
Total with taxes and fees
Book a stay at this luxury hotel in Busan. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (1,001 reviews)
very nice

Reviewed on Apr 5, 2026

Park Hyatt Busan
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.

SDK to PUS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

What airlines have the most flights from Sandakan Airport to Busan Airport?
You'll have to make one or more stopovers if you're traveling from SDK to PUS. Right now, you won't find any airlines that have nonstop flights on this route.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.