Cheap Flights from Sandakan to Medan (SDK to KNO)

Discover more affordable routes and cheaper dates from Sandakan to Medan (SDK to KNO) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

£163

9:45pm - 4:20pm
Sat Jul 5th 2025

19h 35m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 55m

Sun Jul 6th 2025 AirAsia · AK 828 Depart at 7:25am from Kuala Lumpur (KUL) Fly for 1h 25m Arrive at 7:50am in Phuket City (HKT)

Layover in Phuket City for 7h 0m

Sun Jul 6th 2025 Thai AirAsia · FD 390 Depart at 2:50pm from Phuket City (HKT) Fly for 1h 30m Arrive at 4:20pm in Medan (KNO)

Book Flight
£170

11:25am - 9:40am
Sun Jul 6th 2025

47h 15m
Sandakan (SDK) → Medan (KNO)

3 Stops

Sun Jul 6th 2025 Firefly · FY 2603 Depart at 11:25am from Sandakan (SDK) Fly for 0h 45m Arrive at 12:10pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 17h 50m

Mon Jul 7th 2025 AirAsia · AK 6090 Depart at 6:00am from Kota Kinabalu (BKI) Fly for 1h 10m Arrive at 7:10am in Sibu (SBW)

Layover in Sibu for 14h 20m

Mon Jul 7th 2025 AirAsia · AK 5875 Depart at 9:30pm from Sibu (SBW) Fly for 2h 5m Arrive at 11:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 55m

Tue Jul 8th 2025 Batik Air Malaysia · OD 322 Depart at 9:30am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 9:40am in Medan (KNO)

Book Flight
£171

7:35am - 9:40am
Sun Jul 6th 2025

51h 5m
Sandakan (SDK) → Medan (KNO)

3 Stops

Sun Jul 6th 2025 AirAsia · AK 6493 Depart at 7:35am from Sandakan (SDK) Fly for 0h 45m Arrive at 8:20am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 21h 40m

Mon Jul 7th 2025 AirAsia · AK 6090 Depart at 6:00am from Kota Kinabalu (BKI) Fly for 1h 10m Arrive at 7:10am in Sibu (SBW)

Layover in Sibu for 14h 20m

Mon Jul 7th 2025 AirAsia · AK 5875 Depart at 9:30pm from Sibu (SBW) Fly for 2h 5m Arrive at 11:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 9h 55m

Tue Jul 8th 2025 Batik Air Malaysia · OD 322 Depart at 9:30am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 9:40am in Medan (KNO)

Book Flight
£172

5:20pm - 1:15pm
Sun Jul 6th 2025

20h 55m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 Batik Air Malaysia · OD 1733 Depart at 5:20pm from Sandakan (SDK) Fly for 2h 50m Arrive at 8:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 11h 35m

Mon Jul 7th 2025 AirAsia · AK 403 Depart at 7:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Padang (PDG)

Layover in Padang for 4h 5m

Mon Jul 7th 2025 Super Air Jet · IU 862 Depart at 12:00pm from Padang (PDG) Fly for 1h 15m Arrive at 1:15pm in Medan (KNO)

Book Flight
£175

9:45pm - 1:15pm
Sun Jul 6th 2025

16h 30m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 7h 15m

Mon Jul 7th 2025 AirAsia · AK 403 Depart at 7:45am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 7:55am in Padang (PDG)

Layover in Padang for 4h 5m

Mon Jul 7th 2025 Super Air Jet · IU 862 Depart at 12:00pm from Padang (PDG) Fly for 1h 15m Arrive at 1:15pm in Medan (KNO)

Book Flight
£178

5:20pm - 11:50am
Sun Jul 6th 2025

19h 30m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 Batik Air Malaysia · OD 1733 Depart at 5:20pm from Sandakan (SDK) Fly for 2h 50m Arrive at 8:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 30m

Mon Jul 7th 2025 AirAsia · AK 6124 Depart at 6:40am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:40am in Penang (PEN)

Layover in Penang for 4h 20m

Mon Jul 7th 2025 Indonesia AirAsia · QZ 109 Depart at 12:00pm from Penang (PEN) Fly for 0h 50m Arrive at 11:50am in Medan (KNO)

Book Flight
£181

9:45pm - 11:50am
Sun Jul 6th 2025

15h 5m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 10m

Mon Jul 7th 2025 AirAsia · AK 6124 Depart at 6:40am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:40am in Penang (PEN)

Layover in Penang for 4h 20m

Mon Jul 7th 2025 Indonesia AirAsia · QZ 109 Depart at 12:00pm from Penang (PEN) Fly for 0h 50m Arrive at 11:50am in Medan (KNO)

Book Flight
£182

5:20pm - 8:55am
Sun Jul 6th 2025

16h 35m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 Batik Air Malaysia · OD 1733 Depart at 5:20pm from Sandakan (SDK) Fly for 2h 50m Arrive at 8:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 45m

Mon Jul 7th 2025 Indonesia AirAsia · QZ 125 Depart at 8:55am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 8:55am in Medan (KNO)

Book Flight
£183

9:45pm - 9:00am
Sun Jul 6th 2025

12h 15m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 20m

Mon Jul 7th 2025 Batik Air Malaysia · OD 322 Depart at 8:50am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 9:00am in Medan (KNO)

Book Flight
£185

9:45pm - 8:55am
Sun Jul 6th 2025

12h 10m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 25m

Mon Jul 7th 2025 Indonesia AirAsia · QZ 125 Depart at 8:55am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 8:55am in Medan (KNO)

Book Flight
£190

9:45pm - 12:55pm
Sun Jul 6th 2025

16h 10m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 10m

Mon Jul 7th 2025 AirAsia · AK 6124 Depart at 6:40am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:40am in Penang (PEN)

Layover in Penang for 5h 20m

Mon Jul 7th 2025 Lion Air · JT 139 Depart at 1:00pm from Penang (PEN) Fly for 0h 55m Arrive at 12:55pm in Medan (KNO)

Book Flight
£190

5:20pm - 9:35am
Sun Jul 6th 2025

17h 15m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 Batik Air Malaysia · OD 1733 Depart at 5:20pm from Sandakan (SDK) Fly for 2h 50m Arrive at 8:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 30m

Mon Jul 7th 2025 AirAsia · AK 6124 Depart at 6:40am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:40am in Penang (PEN)

Layover in Penang for 2h 5m

Mon Jul 7th 2025 Indonesia AirAsia · QZ 107 Depart at 9:45am from Penang (PEN) Fly for 0h 50m Arrive at 9:35am in Medan (KNO)

Book Flight
£194

9:45pm - 9:35am
Sun Jul 6th 2025

12h 50m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 10m

Mon Jul 7th 2025 AirAsia · AK 6124 Depart at 6:40am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:40am in Penang (PEN)

Layover in Penang for 2h 5m

Mon Jul 7th 2025 Indonesia AirAsia · QZ 107 Depart at 9:45am from Penang (PEN) Fly for 0h 50m Arrive at 9:35am in Medan (KNO)

Book Flight
£194

5:20pm - 9:00am
Sun Jul 6th 2025

16h 40m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 Batik Air Malaysia · OD 1733 Depart at 5:20pm from Sandakan (SDK) Fly for 2h 50m Arrive at 8:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 40m

Mon Jul 7th 2025 Batik Air Malaysia · OD 322 Depart at 8:50am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 9:00am in Medan (KNO)

Book Flight
£196

2:10pm - 3:00pm
Sun Jul 6th 2025

25h 50m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 Malaysia Airlines · MH 2711 Depart at 2:10pm from Sandakan (SDK) Fly for 3h 0m Arrive at 5:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 21h 45m

Mon Jul 7th 2025 Malaysia Airlines · MH 864 Depart at 2:55pm from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 3:00pm in Medan (KNO)

Book Flight
£202

9:45pm - 12:30pm
Sun Jul 6th 2025

15h 45m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 7h 30m

Mon Jul 7th 2025 Malaysia Airlines · MH 841 Depart at 8:00am from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 8:05am in Pekanbaru (PKU)

Layover in Pekanbaru for 3h 15m

Mon Jul 7th 2025 Super Air Jet · IU 832 Depart at 11:20am from Pekanbaru (PKU) Fly for 1h 10m Arrive at 12:30pm in Medan (KNO)

Book Flight
£204

9:45pm - 8:30am
Sat Jul 5th 2025

11h 45m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 0m

Sun Jul 6th 2025 Malaysia Airlines · MH 860 Depart at 8:30am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 8:30am in Medan (KNO)

Book Flight
£205

5:30pm - 8:30am
Sat Jul 5th 2025

16h 0m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sat Jul 5th 2025 AirAsia · AK 5195 Depart at 5:30pm from Sandakan (SDK) Fly for 2h 45m Arrive at 8:15pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 15m

Sun Jul 6th 2025 Malaysia Airlines · MH 860 Depart at 8:30am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 8:30am in Medan (KNO)

Book Flight
£217

9:45pm - 9:35am
Sat Jul 5th 2025

12h 50m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 10m

Sun Jul 6th 2025 AirAsia · AK 6124 Depart at 6:40am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:40am in Penang (PEN)

Layover in Penang for 2h 5m

Sun Jul 6th 2025 Indonesia AirAsia · QZ 107 Depart at 9:45am from Penang (PEN) Fly for 0h 50m Arrive at 9:35am in Medan (KNO)

Book Flight
£219

9:45pm - 9:00am
Sat Jul 5th 2025

12h 15m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 20m

Sun Jul 6th 2025 Batik Air Malaysia · OD 322 Depart at 8:50am from Kuala Lumpur (KUL) Fly for 1h 10m Arrive at 9:00am in Medan (KNO)

Book Flight
£222

9:45pm - 10:50am
Sun Jul 6th 2025

14h 5m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 15m

Mon Jul 7th 2025 AirAsia · AK 391 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 10:50am in Medan (KNO)

Book Flight
£222

9:45pm - 7:15am
Sat Jul 5th 2025

10h 30m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 45m

Sun Jul 6th 2025 AirAsia · AK 399 Depart at 7:15am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:15am in Medan (KNO)

Book Flight
£222

9:45pm - 8:55am
Sat Jul 5th 2025

12h 10m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 8h 25m

Sun Jul 6th 2025 Indonesia AirAsia · QZ 125 Depart at 8:55am from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 8:55am in Medan (KNO)

Book Flight
£222

9:45pm - 10:50am
Sat Jul 5th 2025

14h 5m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sat Jul 5th 2025 AirAsia · AK 5197 Depart at 9:45pm from Sandakan (SDK) Fly for 2h 45m Arrive at 12:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 10h 15m

Sun Jul 6th 2025 AirAsia · AK 391 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 1h 5m Arrive at 10:50am in Medan (KNO)

Book Flight
£231

7:35am - 5:55pm
Sun Jul 6th 2025

11h 20m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 6493 Depart at 7:35am from Sandakan (SDK) Fly for 0h 45m Arrive at 8:20am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 4h 30m

Sun Jul 6th 2025 Firefly · FY 2851 Depart at 12:50pm from Kota Kinabalu (BKI) Fly for 2h 50m Arrive at 3:40pm in Penang (PEN)

Layover in Penang for 2h 25m

Sun Jul 6th 2025 AirAsia · AK 1581 Depart at 6:05pm from Penang (PEN) Fly for 0h 50m Arrive at 5:55pm in Medan (KNO)

Book Flight
£249

2:10pm - 9:55pm
Sun Jul 6th 2025

8h 45m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 Malaysia Airlines · MH 2711 Depart at 2:10pm from Sandakan (SDK) Fly for 3h 0m Arrive at 5:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 45m

Sun Jul 6th 2025 Indonesia AirAsia · QZ 123 Depart at 9:55pm from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 9:55pm in Medan (KNO)

Book Flight
£254

7:35am - 5:55pm
Sun Jul 6th 2025

11h 20m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 6493 Depart at 7:35am from Sandakan (SDK) Fly for 0h 45m Arrive at 8:20am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 2h 45m

Sun Jul 6th 2025 AirAsia · AK 5323 Depart at 11:05am from Kota Kinabalu (BKI) Fly for 2h 40m Arrive at 1:45pm in Penang (PEN)

Layover in Penang for 4h 20m

Sun Jul 6th 2025 AirAsia · AK 1581 Depart at 6:05pm from Penang (PEN) Fly for 0h 50m Arrive at 5:55pm in Medan (KNO)

Book Flight
£264

9:50am - 4:20pm
Sun Jul 6th 2025

7h 30m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 AirAsia · AK 5193 Depart at 9:50am from Sandakan (SDK) Fly for 2h 50m Arrive at 12:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 40m

Sun Jul 6th 2025 AirAsia · AK 393 Depart at 4:20pm from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 4:20pm in Medan (KNO)

Book Flight
£274

7:35am - 3:55pm
Sun Jul 6th 2025

9h 20m
Sandakan (SDK) → Medan (KNO)

2 Stops

Sun Jul 6th 2025 AirAsia · AK 6493 Depart at 7:35am from Sandakan (SDK) Fly for 0h 45m Arrive at 8:20am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 2h 45m

Sun Jul 6th 2025 AirAsia · AK 5323 Depart at 11:05am from Kota Kinabalu (BKI) Fly for 2h 40m Arrive at 1:45pm in Penang (PEN)

Layover in Penang for 2h 20m

Sun Jul 6th 2025 AirAsia · AK 1583 Depart at 4:05pm from Penang (PEN) Fly for 0h 50m Arrive at 3:55pm in Medan (KNO)

Book Flight
£283

12:50pm - 7:15pm
Sun Jul 6th 2025

7h 25m
Sandakan (SDK) → Medan (KNO)

1 Stop

Sun Jul 6th 2025 AirAsia · AK 5199 Depart at 12:50pm from Sandakan (SDK) Fly for 2h 45m Arrive at 3:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 40m

Sun Jul 6th 2025 AirAsia · AK 395 Depart at 7:15pm from Kuala Lumpur (KUL) Fly for 1h 0m Arrive at 7:15pm in Medan (KNO)

Book Flight

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality. It's designed for remote workers, backpackers, and people living abroad.

Read Sonaa's 7 Amazing Skyscanner Alternatives for Booking Travel

ANDY TRAVELS

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Read Josh's Ultimate Guide To Find Cheap One Way Flights

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Read Wesley's My Best Cheap Flight Hacks (Why Pay More?)

Cheap Flights from Sandakan to Medan (SDK to KNO)

Sarah Belizaire

John Ford

Roaming Sonaa

ANDY TRAVELS

Travel With Bender

Wesley Mergard

Latest Cheap Flight Searches

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList