Cheap Flights from Melbourne to Sandakan
We've found these cheap flights for you. You can book one-way or return flight tickets.
Swipe up to view more
Flight deals from Melbourne to Sandakan
We've found these cheap flights for you. You can book one-way or return flight tickets.
-
Round-trip
-
One way
-
-
MEL 07:0016h 15m1 stopsSDK 21:15Melbourne - Sandakan | Sun, Apr 13 | AirAsia X
SDK 09:5017h 40m1 stopsMEL 05:30Sandakan - Melbourne | Sat, Apr 19 | AirAsiaNZD 784 NZD 1,23536% OFF36% OFFNZD 1,235 NZD 784 -
MEL 07:0016h 15m1 stopsSDK 21:15Melbourne - Sandakan | Wed, Apr 30 | AirAsia X
SDK 21:4020h 40m1 stopsMEL 20:20Sandakan - Melbourne | Wed, May 7 | AirAsiaNZD 794 NZD 1,23536% OFF36% OFFNZD 1,235 NZD 794
-
MEL 23:3015h 55m1 stopsSDK 13:25Melbourne - Sandakan | Sat, May 17 | Malaysia Airlines
SDK 14:1027h 5m1 stopsMEL 19:15Sandakan - Melbourne | Sat, May 24 | Malaysia AirlinesNZD 824 NZD 1,23533% OFF33% OFFNZD 1,235 NZD 824 -
MEL 21:4513h 30m1 stopsSDK 09:15Melbourne - Sandakan | Sat, May 17 | AirAsia X
SDK 12:5014h 40m1 stopsMEL 05:30Sandakan - Melbourne | Sat, May 24 | AirAsiaNZD 86030% OFFNZD 1,235 NZD 860
-
MEL 23:3015h 55m1 stopsSDK 13:25Melbourne - Sandakan | Wed, Apr 30 | Malaysia Airlines
SDK 14:1027h 5m1 stopsMEL 19:15Sandakan - Melbourne | Wed, May 7 | Malaysia AirlinesNZD 93324% OFFNZD 1,235 NZD 933
-
MEL 00:3017h 50m1 stopsSDK 16:20Melbourne - Sandakan | Sun, Apr 13 | Batik Air Malaysia
SDK 17:2031h 55m1 stopsMEL 03:15Sandakan - Melbourne | Sat, Apr 19 | Batik Air MalaysiaNZD 97121% OFFNZD 1,235 NZD 971 -
MEL 07:0016h 15m1 stopsSDK 21:15Melbourne - Sandakan | Fri, Apr 11 | AirAsia X
SDK 09:5017h 40m1 stopsMEL 05:30Sandakan - Melbourne | Sat, Apr 19 | AirAsiaNZD 1,00818% OFFNZD 1,235 NZD 1,008
-
MEL 06:1516h 5m1 stopsSDK 19:20Melbourne - Sandakan | Wed, Apr 2 | Batik Air Malaysia
SDK 20:2028h 55m1 stopsMEL 03:15Sandakan - Melbourne | Mon, Apr 7 | Batik Air MalaysiaNZD 1,02517% OFFNZD 1,235 NZD 1,025
-
MEL 07:0017h 15m1 stopsSDK 21:15Melbourne - Sandakan | Wed, Apr 2 | AirAsia X
SDK 20:2028h 55m1 stopsMEL 03:15Sandakan - Melbourne | Mon, Apr 7 | Batik Air MalaysiaNZD 1,10011% OFFNZD 1,235 NZD 1,100
-
MEL 21:4523h 35m1 stopsSDK 19:20Melbourne - Sandakan | Mon, Apr 21 | AirAsia X
SDK 20:1022h 10m1 stopsMEL 20:20Sandakan - Melbourne | Sun, Apr 27 | Batik Air MalaysiaNZD 1,1239% OFFNZD 1,235 NZD 1,123
-
MEL 13:0017h 25m1 stopsSDK Invalid DateMelbourne - Sandakan | Wed, Apr 2 | Normal Airline
SDK 15:006hNonstopMEL 16:00Sandakan - Melbourne | Fri, Apr 4 | Normal AirlineFind More FlightsFind More Flights
-
MEL 00:3034h 45m1 stopsSDK 09:15Melbourne - Sandakan | Fri, Apr 11 | Batik Air MalaysiaNZD 339 NZD 43923% OFF23% OFFNZD 439 NZD 339
-
MEL 07:0016h 15m1 stopsSDK 21:15Melbourne - Sandakan | Fri, May 9 | AirAsia XNZD 353 NZD 43920% OFF20% OFFNZD 439 NZD 353
-
MEL 21:4525h 30m1 stopsSDK 21:15Melbourne - Sandakan | Thu, May 8 | AirAsia XNZD 356 NZD 43919% OFF19% OFFNZD 439 NZD 356
-
MEL 21:4520h 35m1 stopsSDK 16:20Melbourne - Sandakan | Thu, May 1 | AirAsia XNZD 35719% OFFNZD 439 NZD 357
-
MEL 07:0028h 15m1 stopsSDK 09:15Melbourne - Sandakan | Sun, Apr 20 | AirAsia XNZD 37914% OFFNZD 439 NZD 379
-
MEL 07:0028h 50m1 stopsSDK 09:50Melbourne - Sandakan | Sun, Apr 13 | AirAsia XNZD 38113% OFFNZD 439 NZD 381
-
MEL 21:4523h 35m1 stopsSDK 19:20Melbourne - Sandakan | Mon, Apr 14 | AirAsia XNZD 38113% OFFNZD 439 NZD 381
-
MEL 05:1530h 35m1 stopsSDK 09:50Melbourne - Sandakan | Mon, Apr 14 | Batik Air MalaysiaNZD 39111% OFFNZD 439 NZD 391
-
MEL 00:3035h 20m1 stopsSDK 09:50Melbourne - Sandakan | Sun, Apr 13 | Batik Air MalaysiaNZD 39111% OFFNZD 439 NZD 391
-
MEL 05:1517h 50m1 stopsSDK 21:05Melbourne - Sandakan | Wed, Apr 16 | Batik Air MalaysiaNZD 3999% OFFNZD 439 NZD 399
-
MEL 13:0017h 25m1 stopsSDK Invalid DateMelbourne - Sandakan | Wed, Apr 2 | Normal AirlineFind More FlightsFind More Flights
-
Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.
Find the best time to fly from Melbourne to Sandakan
We monitor flight fares to help you find the best deals effortlessly
Cheapest flights
From price
Search
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.
FAQ
-
When are flight tickets from Melbourne (MEL) to Sandakan (SDK) the cheapest?
Airlines adjust prices for flights from Melbourne to Sandakan based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays. -
How much do flights from Melbourne (MEL) to Sandakan (SDK) cost?
According to Trip.com's data, the lowest price is around NZD 1,083. -
What is the transportation method from the main airport to downtown in Sandakan?
- The distance from Sandakan Airport to downtown is about 5 km. It takes about 20 minutes by taxi.
How to find a cheap flight from Melbourne to Sandakan
Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Sandakan. Book your flights at the right time and save more.
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
Compare Flight Prices
Compare prices on travel agency and airline websites.
Look Out for Deals
Check airline and travel agency websites for latest flight deals
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com
Flight Information from Melbourne to Sandakan
| Cheapest one-way flight price | NZD 339 |
|---|---|
| Off-season for travel | March |
| Peak season for travel | July |
| Flight distance | 5,591.36 km |
| Popular airline | Royal Brunei Airlines |