A dense tropical forest with a variety of green foliage and tall trees.

Flights from Melbourne Airport (MEL) to Sandakan (SDK)
Flights to Sandakan
Sabah
Malaysia
Flights
Expedia.com.my

Popular airlines from Melbourne Airport (MEL) to Sandakan (SDK)

Malaysia Airlines
Singapore Airlines

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Cheap Flights from Melbourne to Sandakan (MEL-SDK)

Prices were available within the past 7 days and start at RM 3,420 for one-way flights, for the period specified. Prices and availability are subject to change.

One way

Sun, 8 Nov

MEL

Melbourne

SDK

Sandakan

RM 3,420

One way

Found 1 day ago

Select Philippine Airlines flight, departing Sun, 8 Nov from Melbourne to Sandakan, priced at RM 3,420 Found 1 day ago

Sun, 8 Nov

MEL

Melbourne

SDK

Sandakan

RM 3,421

One way

Found 1 day ago

Select Philippine Airlines flight, departing Sun, 8 Nov from Melbourne to Sandakan, priced at RM 3,421 Found 1 day ago

Sun, 8 Nov

MEL

Melbourne

SDK

Sandakan

RM 3,567

One way

Found 1 day ago

Select Singapore Airlines flight, departing Sun, 8 Nov from Melbourne to Sandakan, priced at RM 3,567 Found 1 day ago

Fri, 23 Oct

MEL

Melbourne

SDK

Sandakan

RM 3,891

One way

Found 1 day ago

Select Singapore Airlines flight, departing Fri, 23 Oct from Melbourne to Sandakan, priced at RM 3,891 Found 1 day ago

Fri, 23 Oct

MEL

Melbourne

SDK

Sandakan

RM 4,775

One way

Found 1 day ago

Select Singapore Airlines flight, departing Fri, 23 Oct from Melbourne to Sandakan, priced at RM 4,775 Found 1 day ago

Fri, 23 Oct

MEL

Melbourne

SDK

Sandakan

RM 4,776

One way

Found 1 day ago

Select Singapore Airlines flight, departing Fri, 23 Oct from Melbourne to Sandakan, priced at RM 4,776 Found 1 day ago

Sat, 28 Nov

MEL

Melbourne

SDK

Sandakan

RM 4,852

One way

Found 4 days ago

Select Singapore Airlines flight, departing Sat, 28 Nov from Melbourne to Sandakan, priced at RM 4,852 Found 4 days ago

Sat, 28 Nov

MEL

Melbourne

SDK

Sandakan

RM 5,761

One way

Found 4 days ago

Select Philippine Airlines flight, departing Sat, 28 Nov from Melbourne to Sandakan, priced at RM 5,761 Found 4 days ago

Sat, 28 Nov

MEL

Melbourne

SDK

Sandakan

RM 6,477

One way

Found 4 days ago

Select Philippine Airlines flight, departing Sat, 28 Nov from Melbourne to Sandakan, priced at RM 6,477 Found 4 days ago

Sun, 20 Dec

MEL

Melbourne

SDK

Sandakan

RM 7,330

One way

Found 4 days ago

Select Singapore Airlines flight, departing Sun, 20 Dec from Melbourne to Sandakan, priced at RM 7,330 Found 4 days ago

Mon, 28 Dec

MEL

Melbourne

SDK

Sandakan

RM 7,338

One way

Found 6 days ago

Select Singapore Airlines flight, departing Mon, 28 Dec from Melbourne to Sandakan, priced at RM 7,338 Found 6 days ago

Travel information

Origin airport	Melbourne Airport
Destination airport	Sandakan
Distance	5,582 km away
Airlines serving	Malaysia Airlines, Singapore Airlines
Popular airline	Malaysia Airlines
Return price	RM 3,420

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Things to Do

Hotels near Agnes Keith House
Standard Link for Hotels near Agnes Keith House
Hotels near Japanese Cemetery
Standard Link for Hotels near Japanese Cemetery
Hotels near Sandakan
Standard Link for Hotels near Sandakan
Guest Houses in Sandakan
Standard Link for Guest Houses in Sandakan
Hotels near Sandakan Heritage Trail
Standard Link for Hotels near Sandakan Heritage Trail
Private Holiday Homes in Sandakan
Standard Link for Private Holiday Homes in Sandakan
Beach Resorts in Sandakan
Standard Link for Beach Resorts in Sandakan
Budget Hotels in Sandakan
Standard Link for Budget Hotels in Sandakan
Four Seasons Hotels in Sandakan
Standard Link for Four Seasons Hotels in Sandakan
Hotels with Airport Shuttle in Sandakan
Standard Link for Hotels with Airport Shuttle in Sandakan
Hotels with Balcony in Sandakan
Standard Link for Hotels with Balcony in Sandakan
Hotels with Bars / Lounges in Sandakan
Standard Link for Hotels with Bars / Lounges in Sandakan
Hotels with Childcare in Sandakan
Standard Link for Hotels with Childcare in Sandakan
Hotels with connecting rooms in Sandakan
Standard Link for Hotels with connecting rooms in Sandakan
Hotels with Entertainment in Sandakan
Standard Link for Hotels with Entertainment in Sandakan
Hotels with free parking in Sandakan
Standard Link for Hotels with free parking in Sandakan
Hotels with free wifi in Sandakan
Standard Link for Hotels with free wifi in Sandakan
Hotels with Gyms in Sandakan
Standard Link for Hotels with Gyms in Sandakan
Hotels with Hot Tubs in Sandakan
Standard Link for Hotels with Hot Tubs in Sandakan
Hotels with Swimming Pools in Sandakan
Standard Link for Hotels with Swimming Pools in Sandakan
Hotels with Restaurants in Sandakan
Standard Link for Hotels with Restaurants in Sandakan
Hotels with smoking rooms in Sandakan
Standard Link for Hotels with smoking rooms in Sandakan
Hotels with Views in Sandakan
Standard Link for Hotels with Views in Sandakan
Independent Hotels in Sandakan
Standard Link for Independent Hotels in Sandakan
Luxury Hotels in Sandakan
Standard Link for Luxury Hotels in Sandakan
Pet friendly Hotels in Sandakan
Standard Link for Pet friendly Hotels in Sandakan
Sandakan Hotels
Standard Link for Sandakan Hotels
Hotels near Sandakan Memorial Park
Standard Link for Hotels near Sandakan Memorial Park
Hotels near Sandakan Rainforest Park
Standard Link for Hotels near Sandakan Rainforest Park
Hotels near St Michael's & All Angels Church
Standard Link for Hotels near St Michael's & All Angels Church

Flights to Sandakan
Standard Link for Flights to Sandakan
Flights to Sandakan
Standard Link for Flights to Sandakan
Flights from Sandakan
Standard Link for Flights from Sandakan
Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
Standard Link for Airasia Kota Kinabalu (BKI) to Sandakan (SDK) flights
Airasia Kuala Lumpur (KUL) to Sandakan (SDK) flights
Standard Link for Airasia Kuala Lumpur (KUL) to Sandakan (SDK) flights
Airasia Langkawi (LGK) to Sandakan (SDK) flights
Standard Link for Airasia Langkawi (LGK) to Sandakan (SDK) flights
Airasia Sibu (SBW) to Sandakan (SDK) flights
Standard Link for Airasia Sibu (SBW) to Sandakan (SDK) flights
Airasia Alor Setar (AOR) to Sandakan (SDK) flights
Standard Link for Airasia Alor Setar (AOR) to Sandakan (SDK) flights
Airasia Kuantan (KUA) to Sandakan (SDK) flights
Standard Link for Airasia Kuantan (KUA) to Sandakan (SDK) flights
Airasia Tawau (TWU) to Sandakan (SDK) flights
Standard Link for Airasia Tawau (TWU) to Sandakan (SDK) flights
Etihad Airways Kuwait City (KWI) to Sandakan (SDK) flights
Standard Link for Etihad Airways Kuwait City (KWI) to Sandakan (SDK) flights
Malaysia Airlines Auckland (AKL) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Auckland (AKL) to Sandakan (SDK) flights
Malaysia Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
Malaysia Airlines Lahad Datu (LDU) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Lahad Datu (LDU) to Sandakan (SDK) flights
Malaysia Airlines Miri (MYY) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Miri (MYY) to Sandakan (SDK) flights
Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines San Francisco (SFO) to Sandakan (SDK) flights
Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Kota Bharu (KBR) to Sandakan (SDK) flights
Malaysia Airlines Melbourne (MEL) to Sandakan (SDK) flights
Standard Link for Malaysia Airlines Melbourne (MEL) to Sandakan (SDK) flights
Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
Standard Link for Royal Brunei Airlines Kota Kinabalu (BKI) to Sandakan (SDK) flights
Royal Brunei Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
Standard Link for Royal Brunei Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights
Flights from Anaa (AAA) to Sandakan (SDK)
Standard Link for Flights from Anaa (AAA) to Sandakan (SDK)
Flights from Albury (ABX) to Sandakan (SDK)
Standard Link for Flights from Albury (ABX) to Sandakan (SDK)
Flights from Adelaide (ADL) to Sandakan (SDK)
Standard Link for Flights from Adelaide (ADL) to Sandakan (SDK)
Flights from Aniak (ANI) to Sandakan (SDK)
Standard Link for Flights from Aniak (ANI) to Sandakan (SDK)
Flights from Atlanta (ATL) to Sandakan (SDK)
Standard Link for Flights from Atlanta (ATL) to Sandakan (SDK)
Flights from Bukhara (BHK) to Sandakan (SDK)
Standard Link for Flights from Bukhara (BHK) to Sandakan (SDK)
Flights from Beijing (BJS) to Sandakan (SDK)
Standard Link for Flights from Beijing (BJS) to Sandakan (SDK)
Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
Standard Link for Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
Standard Link for Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)
Flights from Guangzhou (CAN) to Sandakan (SDK)
Standard Link for Flights from Guangzhou (CAN) to Sandakan (SDK)
Flights from Cebu (CEB) to Sandakan (SDK)
Standard Link for Flights from Cebu (CEB) to Sandakan (SDK)
Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
Standard Link for Flights from Cagayan de Oro (CGY) to Sandakan (SDK)
Flights from Hong Kong (HKG) to Sandakan (SDK)
Standard Link for Flights from Hong Kong (HKG) to Sandakan (SDK)
Flights from Houma (HUM) to Sandakan (SDK)
Standard Link for Flights from Houma (HUM) to Sandakan (SDK)
Flights from Kota Bharu (KBR) to Sandakan (SDK)
Standard Link for Flights from Kota Bharu (KBR) to Sandakan (SDK)
Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
Standard Link for Flights from Kuala Lumpur (KUL) to Sandakan (SDK)
Flights from Los Angeles (LAX) to Sandakan (SDK)
Standard Link for Flights from Los Angeles (LAX) to Sandakan (SDK)
Flights from Labuan (LBU) to Sandakan (SDK)
Standard Link for Flights from Labuan (LBU) to Sandakan (SDK)
Flights from Larnaca (LCA) to Sandakan (SDK)
Standard Link for Flights from Larnaca (LCA) to Sandakan (SDK)
Flights from Langkawi (LGK) to Sandakan (SDK)
Standard Link for Flights from Langkawi (LGK) to Sandakan (SDK)
Flights from Limbang (LMN) to Sandakan (SDK)
Standard Link for Flights from Limbang (LMN) to Sandakan (SDK)
Flights from Lamap (LPM) to Sandakan (SDK)
Standard Link for Flights from Lamap (LPM) to Sandakan (SDK)
Flights from Norden (NOE) to Sandakan (SDK)
Standard Link for Flights from Norden (NOE) to Sandakan (SDK)
Flights from Tokyo (NRT) to Sandakan (SDK)
Standard Link for Flights from Tokyo (NRT) to Sandakan (SDK)
Flights from Penang (PEN) to Sandakan (SDK)
Standard Link for Flights from Penang (PEN) to Sandakan (SDK)
Flights from Petropavlovsk (PPK) to Sandakan (SDK)
Standard Link for Flights from Petropavlovsk (PPK) to Sandakan (SDK)
Flights from Shanghai (PVG) to Sandakan (SDK)
Standard Link for Flights from Shanghai (PVG) to Sandakan (SDK)
Flights from Sydney (SYD) to Sandakan (SDK)
Standard Link for Flights from Sydney (SYD) to Sandakan (SDK)
Flights from Fort Simpson (YFS) to Sandakan (SDK)
Standard Link for Flights from Fort Simpson (YFS) to Sandakan (SDK)
Flights from Zamboanga (ZAM) to Sandakan (SDK)
Standard Link for Flights from Zamboanga (ZAM) to Sandakan (SDK)

Agnes Keith House
Standard Link for Agnes Keith House
Puu Jih Shih Temple
Standard Link for Puu Jih Shih Temple
Sandakan Memorial Park
Standard Link for Sandakan Memorial Park
Sandakan Rainforest Park
Standard Link for Sandakan Rainforest Park
Visit Sandakan
Standard Link for Visit Sandakan
St Michael's & All Angels Church
Standard Link for St Michael's & All Angels Church

Avis Rental Cars in Sandakan
Standard Link for Avis Rental Cars in Sandakan
Car hire near Sandakan Memorial Park
Standard Link for Car hire near Sandakan Memorial Park
Car hire Sandakan
Standard Link for Car hire Sandakan
Rental cars Sandakan airport
Standard Link for Rental cars Sandakan airport
Economy Car Hire near Sandakan
Standard Link for Economy Car Hire near Sandakan
Enterprise Rental Cars in Sandakan
Standard Link for Enterprise Rental Cars in Sandakan
Hertz Rental Cars in Sandakan
Standard Link for Hertz Rental Cars in Sandakan
Luxury Car Hire near Sandakan
Standard Link for Luxury Car Hire near Sandakan
Minivan Car Hire near Sandakan
Standard Link for Minivan Car Hire near Sandakan
Sports Car Car Hire near Sandakan
Standard Link for Sports Car Car Hire near Sandakan
Thrifty Car Rental Rental Cars in Sandakan
Standard Link for Thrifty Car Rental Rental Cars in Sandakan
Van Car Hire near Sandakan
Standard Link for Van Car Hire near Sandakan

Things to do in Sandakan
Standard Link for Things to do in Sandakan

*Available to Expedia members.

RM 3,420 Cheap Flights from Melbourne (MEL) to Sandakan (SDK)

Popular airlines from Melbourne Airport (MEL) to Sandakan (SDK)

Be in the know

Book smarter

Earn twice

Cheap Flights from Melbourne to Sandakan (MEL-SDK)

Travel information

Explore a world of travel with Expedia