---
title: "£457 Cheap Flights from Melbourne to Sandakan (MEL to SDK) - Expedia.co.uk"
description: "Reserve one-way or return flights from Melbourne to Sandakan with no change fee on selected flights. Earn your airline miles on top of our rewards! Get 2026 flight deals for now!"
canonical: "https://www.expedia.co.uk/lp/flights/mel/sdk/melbourne-to-sandakan"
language: en-GB
market: GB
currency: GBP
prices_as_of: 2026-11-17T12:32:29Z
---

# £457 Cheap Flights from Melbourne (MEL) to Sandakan (SDK)
![A dense tropical forest with a variety of green foliage and tall trees.](https://images.trvl-media.com/place/6182362/a8c63860-3680-4bee-9202-0f4e86ff1e59.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

[View £457 flight on Thu, 15 Jul 2027](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:15/07/2027TANYT&trip=oneway&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:456.70&airProductToken=AQqsAQozCNOiARIDMjE4GIxZIJJqKI-%5FsgMw6sKyAzhRQABYAWoHRkY0MUFVTHIJUTE2QVVPSlBPCjMI06IBEgMxMDgYkmogil0oxsSyAzCHxbIDOFFAAVgBagdGRjQxQVVMcglRMTZBVU9KUE8KQAjTogESBDU2MzgYil0g8lAomseyAzDJyLIDOFFAAVgBagdGRjQxQVVMcglRMTZBVU9KUE96CgjNkAESBDU2MzgSCggCEAEYASoCU1EYASIECAEQASgCKAMoBDAP)

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

[Malaysia Airlines](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:01/12/2026TANYT&leg2=from:SDK,to:MEL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MH"}}])

[Singapore Airlines](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:01/12/2026TANYT&leg2=from:SDK,to:MEL,departure:08/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"SQ"}}])

### Be in the know
Get alerts if flight prices drop or rise\*

### Book smarter
Save up to 25% on select hotels after you book a flight\*

### Earn twice
Earn your airline miles on top of our rewards
[Sign in](https://www.expedia.co.uk/login)

## Cheap Flights from Melbourne to Sandakan (MEL-SDK)

Prices were available within the past 7 days and start at £457 for one-way flights and £719 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.

All deals

One way

Return

[Select Singapore Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £719 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:718.20&airProductToken=AQqsAQozCNOiARIDMjE4GIxZIJJqKM%5FwqQMwqvSpAzhOQABYAWoHRkY0MUFVTHIJTjE2QVVSSlBPCjMI06IBEgMxMDYYkmogil0o2fWpAzCf9qkDOE5AAVgBagdGRjQxQVVMcglOMTZBVVJKUE8KQAjTogESBDU2MzgYil0g8lAo2vipAzCJ-qkDOE5AAVgBagdGRjQxQVVMcglOMTZBVVJKUE96CgjNkAESBDU2MzgKrAEKQAjTogESBDU2NDEY8lAgil0o0t2qAzCG36oDOE5AAFgBagdGRjQxQVVMcglOMTZBVVJKUE96CgjNkAESBDU2NDEKMwjTogESAzEyNxiKXSCSaiio4aoDMPjhqgM4TkABWAFqB0ZGNDFBVUxyCU4xNkFVUkpQTwozCNOiARIDMjM3GJJqIIxZKInjqgMwvOaqAzhOQAFYAWoHRkY0MUFVTHIJTjE2QVVSSlBPEgoIAhABGAEqAlNRGAEiBAgBEAEoAigDKAQwDw)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £719 · Return

[Select Singapore Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £750 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:749.20&airProductToken=AQqsAQozCNOiARIDMjA4GIxZIJJqKJnuqQMw7%5FGpAzhOQABYAWoHRkY0MUFVTHIJTjE2QVVSSlBPCjMI06IBEgMxMTQYkmogil0oyfepAzCP-KkDOE5AAVgBagdGRjQxQVVMcglOMTZBVVJKUE8KQAjTogESBDU2MzgYil0g8lAo2vipAzCJ-qkDOE5AAVgBagdGRjQxQVVMcglOMTZBVVJKUE96CgjNkAESBDU2MzgKrAEKQAjTogESBDU2NDEY8lAgil0o0t2qAzCG36oDOFFAAFgBagdGRjQxQVVMcglRMTZBVVJKUE96CgjNkAESBDU2NDEKMwjTogESAzEyNxiKXSCSaiio4aoDMPjhqgM4UUABWAFqB0ZGNDFBVUxyCVExNkFVUkpQTwozCNOiARIDMjE3GJJqIIxZKL7nqgMw--qqAzhRQAFYAWoHRkY0MUFVTHIJUTE2QVVSSlBPEgoIAhABGAEqAlNRGAEiBAgBEAEoAigDKAQwDw)

Thu, 8 Apr - Sun, 18 Ap · r · MEL · SDK · From £750 · Return

[Select Malaysia Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £752 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:751.40&airProductToken=AQpVCigIzZABEgMxNDYYjFkgil0omempAzCm7akDOFNAAFgBcgdTQlgxWUFVCikIzZABEgQyNzEwGIpdIPJQKNH2qQMwhfipAzhTQAFYAXIHU0JYMVlBVQpWCikIzZABEgQyNjY5GPJQIIpdKNbfqgMwgOGqAzhTQABYAXIHU0JYMVlNWQopCM2QARIDMTQ5GIpdIIxZKMHhqgMwnOWqAzhPQAFYAXIIT0xUQlhSQVUSCggCEAEYASoCTUgYASIECAEQASgCKAMoBDABOiQ5YjQ2YzFhZS05YWJjLTQ0MmMtODBiNy0xMGZmMTA2YmFhMjM)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £752 · Return

[Select Malaysia Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £763 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:762.40&airProductToken=AQpVCigIzZABEgMxMjgYjFkgil0oyvCpAzDI9KkDOFNAAFgBcgdTQlgxWUFVCikIzZABEgQyNjY4GIpdIPJQKNr4qQMwifqpAzhTQAFYAXIHU0JYMVlBVQqBAQopCM2QARIEMjcxMRjyUCCKXSjS3aoDMIbfqgM4U0AAWAFyB1NCWDFZQVUKKQjNkAESAzEyNxiKXSCPiQEonOCqAzDm4qoDOFNAAVgBcgdTQlgxWUFVCikI0YwBEgM3NjAYj4kBIIxZKJflqgMw7uaqAzhTQAFYAXIHU0JYMVlBVRIKCAIQARgBKgJNSBgBIgQIARABKAIoAygEMAE6JDliNDZjMWFlLTlhYmMtNDQyYy04MGI3LTEwZmYxMDZiYWEyMw)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £763 · Return

[Select Malaysia Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £763 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:762.60&airProductToken=AQpVCigIzZABEgMxNDgYjFkgil0o7eupAzD676kDOFNAAFgBcgdTQlgxWUFVCikIzZABEgQyNjY4GIpdIPJQKNr4qQMwifqpAzhTQAFYAXIHU0JYMVlBVQqBAQopCM2QARIEMjcxMRjyUCCKXSjS3aoDMIbfqgM4U0AAWAFyB1NCWDFZQVUKKQjNkAESAzEyNxiKXSCPiQEonOCqAzDm4qoDOFNAAVgBcgdTQlgxWUFVCikI0YwBEgM3NjAYj4kBIIxZKJflqgMw7uaqAzhTQAFYAXIHU0JYMVlBVRIKCAIQARgBKgJNSBgBIgQIARABKAIoAygEMAE6JDliNDZjMWFlLTlhYmMtNDQyYy04MGI3LTEwZmYxMDZiYWEyMw)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £763 · Return

[Select Malaysia Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £781 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:780.40&airProductToken=AQpVCigIzZABEgMxMjgYjFkgil0oyvCpAzDI9KkDOFNAAFgBcgdTQlgxWUFVCikIzZABEgQyNjY4GIpdIPJQKNr4qQMwifqpAzhTQAFYAXIHU0JYMVlBVQpVCikIzZABEgQyNjY5GPJQIIpdKNbfqgMwgOGqAzhTQABYAXIHU0JYMVlBVQooCM2QARIDMTQ3GIpdIIxZKO7rqgMwv--qAzhTQAFYAXIHU0JYMVlBVRIKCAIQARgBKgJNSBgBIgQIARABKAIoAygEMAE6JDliNDZjMWFlLTlhYmMtNDQyYy04MGI3LTEwZmYxMDZiYWEyMw)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £781 · Return

[Select Malaysia Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £781 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:780.60&airProductToken=AQpVCigIzZABEgMxNDgYjFkgil0o7eupAzD676kDOFNAAFgBcgdTQlgxWUFVCikIzZABEgQyNzEwGIpdIPJQKNH2qQMwhfipAzhTQAFYAXIHU0JYMVlBVQpVCikIzZABEgQyNzExGPJQIIpdKNLdqgMwht-qAzhTQABYAXIHU0JYMVlBVQooCM2QARIDMTI5GIpdIIxZKNDmqgMwq-qqAzhTQAFYAXIHU0JYMVlBVRIKCAIQARgBKgJNSBgBIgQIARABKAIoAygEMAE6JDliNDZjMWFlLTlhYmMtNDQyYy04MGI3LTEwZmYxMDZiYWEyMw)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £781 · Return

[Select Singapore Airlines flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £795 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:794.30&airProductToken=AQqgAQozCNOiARIDMjE4GIxZIJJqKM%5FwqQMwqvSpAzhOQABYAWoHRkY0MUFVTHIJTjE2QVVSSlBPCjMI06IBEgMxMDQYkmogil0ohPWpAzDK9akDOE5AAVgBagdGRjQxQVVMcglOMTZBVVJKUE8KNAjNkAESBDI3MTAYil0g8lAo0fapAzCF-KkDOFNAAVgBagdGRjQxQVVMcglOMTZBVVJKUE8KrAEKQAjTogESBDU2NDEY8lAgil0o0t2qAzCG36oDOFFAAFgBagdGRjQxQVVMcglRMTZBVVJKUE96CgjNkAESBDU2NDEKMwjTogESAzEyNRiKXSCSaijY4KoDMJ7hqgM4UUABWAFqB0ZGNDFBVUxyCVExNkFVUkpQTwozCNOiARIDMjE3GJJqIIxZKL7nqgMw--qqAzhRQAFYAWoHRkY0MUFVTHIJUTE2QVVSSlBPEgoIAhABGAEqAlNRGAEiBAgBEAEoAigDKAQwDw)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £795 · Return

[Select British Airways flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £796 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:795.10&airProductToken=AQpgCi0IwoIBEgIzNBiMWSCKXSjH7KkDMLbwqQM4UUAAWAFqA0JBR3IIUU5OQzMwTTYKLwjNkAESBDI2NjgYil0g8lAo2vipAzCJ-qkDOFFAAVgBagNCQUdyCFFOTkMzME02CmAKLwjNkAESBDI2NjkY8lAgil0o1t-qAzCA4aoDOE9AAFgBagNCQUdyCE9OTkMzME02Ci0IwoIBEgIzMxiKXSCMWSiy66oDMIPvqgM4T0ABWAFqA0JBR3IIT05OQzMwTTYSCggBEAEYASoCQkEYASIECAEQASgCKAMwDQ)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £796 · Return

[Select Qantas Airways flight, departing Thu, 8 Apr from Melbourne to Sandakan, returning Sun, 18 Apr, priced at £849 Found 4 days ago](https://www.expedia.co.uk/Flights-Search?leg1=from:MEL,to:SDK,departure:08/04/2027TANYT&leg2=from:SDK,to:MEL,departure:18/04/2027TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&flp=mdl:flights-flex-module,price:848.70&airProductToken=AQqBAQopCNGMARIDNzc1GIxZII-JASiC76kDMPzwqQM4TUAAWAFyB01CWDFZQVUKKQjNkAESAzEyNhiPiQEgil0o4vKpAzC79akDOE1AAVgBcgdNQlgxWUFVCikIzZABEgQyNzEwGIpdIPJQKNH2qQMwhfipAzhNQAFYAXIHTUJYMVlBVQpWCikIzZABEgQyNjY5GPJQIIpdKNbfqgMwgOGqAzhTQABYAXIHU0JYMVlNWQopCM2QARIDMTI5GIpdIIxZKNDmqgMwq-qqAzhPQAFYAXIIT0xUQlhSQVUSCggCEAEYASoCTUgYASIECAEQASgCKAMoBDABOiQ5YjQ2YzFhZS05YWJjLTQ0MmMtODBiNy0xMGZmMTA2YmFhMjM)

Thu, 8 Apr - Sun, 18 Apr · MEL · SDK · From £849 · Return

## Book with confidence

### Compare flights from Melbourne to Sandakan easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Melbourne to Sandakan. Operating between them flights per day, 6 airlines cover the route. And fly direct, getting you to Sandakan in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Tullamarine to Sandakan.

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights.

#### Grab a great deal on your flight from Tullamarine (MEL) to Sandakan (SDK)

The easiest way to view the best deals on flights from Melbourne to Sandakan today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Tullamarine to Sandakan start at just £719 and range up to £849\.

To find an even better deal, try

- being flexible on your dates – midweek flights can be cheaper
- looking for other airports near Melbourne and Sandakan
- booking your flight during April, the cheapest month on this route
- varying your flight times – early morning and late at night are sometimes cheaper

#### Why you should book your Melbourne to Sandakan flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Tullamarine to Sandakan for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.

## Travel information

| Origin airport      | Melbourne Airport                     |
| ------------------- | ------------------------------------- |
| Destination airport | Sandakan                              |
| Distance            | 3,468 miles away                      |
| Airlines serving    | Malaysia Airlines, Singapore Airlines |
| Popular airline     | Malaysia Airlines                     |
| Return price        | £719                                  |

## Explore a world of travel with Expedia

- [Lodging](?equalTargetTab=tab-0)
- [Flights](?equalTargetTab=tab-1)
- [Packages](?equalTargetTab=tab-2)
- [Cars](?equalTargetTab=tab-3)
- [Things to Do](?equalTargetTab=tab-4)
- [5 Star Hotels in Sandakan](https://www.expedia.co.uk/5Star-Sandakan-Hotels.s50-0-d3111.Travel-Guide-Filter-Hotels)
- [Borneo Sepilok Rainforest Resort](https://www.expedia.co.uk/Borneo-Sepilok-Rainforest-Resort.h110721519.Hotel-Information)
- [Hotels near Borneo Sun Bear Conservation Centre](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Hotels.0-l553248621526918632-0.Travel-Guide-Filter-Hotels)
- [Kampung Dandulit Hotels](https://www.expedia.co.uk/Kampung-Dandulit-Hotels.d3000746869.Travel-Guide-Hotels)
- [Hotels near Rainforest Discovery Centre](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Hotels.0-l6182362-0.Travel-Guide-Filter-Hotels)
- [Hotels near Sandakan](https://www.expedia.co.uk/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels)
- [Beach Resorts & in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Beach-Hotels.0-0-d3111-tBeachHotels.Travel-Guide-Filter-Hotels)
- [Family-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Family-Friendly-Hotel.0-0-d3111-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Four Seasons Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Four-Seasons.0-0-d3111--bFourSeasons.Travel-Guide-Filter-Hotels)
- [Gay-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Gay-Friendly-Hotel.0-0-d3111-tGayFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Hello Kitty Signature Suite](https://www.expedia.co.uk/Sandakan-Hotels-Hello-Kitty-Signature-Suite.h21364453.Hotel-Information)
- [Super OYO 90602 Hotel Hsiang Garden](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Hsiang-Garden.h5133619.Hotel-Information)
- [Hotels with a Bar in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-A-Bar.0-0-d3111-thotelwithabar.Travel-Guide-Filter-Hotels)
- [Hotels with Connecting Rooms in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Connecting-Rooms.0-0-d3111-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels)
- [Hotels with Laundry Service in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-With-Laundry-Service.0-0-d3111-thotelwithlaundryservice.Travel-Guide-Filter-Hotels)
- [Hotels with Wifi in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Hotels-With-WiFi.0-0-d3111-tHotelswithWiFi.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Luxury-Hotel.0-0-d3111-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Hotel O Lutana](https://www.expedia.co.uk/Sandakan-Hotels-OYO-1026-Hotel-Lutana.h37012794.Hotel-Information)
- [Hotel O Esplanade](https://www.expedia.co.uk/Sandakan-Hotels-OYO-43930-Hotel-Esplanade.h38529402.Hotel-Information)
- [Pet-Friendly Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Pet-Friendly-Hotel.0-0-d3111-tPetFriendlyHotel.Travel-Guide-Filter-Hotels)
- [Walai Penyu Resort](https://www.expedia.co.uk/Sandakan-Hotels-Walai-Penyu-Resort-Campground.h15451801.Hotel-Information)
- [Wedding Hotels in Sandakan](https://www.expedia.co.uk/Sandakan-Hotels-Wedding-Hotel.0-0-d3111-tWeddingHotel.Travel-Guide-Filter-Hotels)
- [Sandakan Hotels](https://www.expedia.co.uk/Sandakan-Hotels.d3111.Travel-Guide-Hotels)
- [Houseboats in Sandakan](https://www.expedia.co.uk/Sandakan-Houseboats.d3111-aaHouseboats.Travel-Guide-Accommodation)
- [Hotels near Sepilok Orangutan Rehabilitation Centre](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels)
- [Hotels near Turtle Islands Park](https://www.expedia.co.uk/Turtle-Islands-Park-Hotels.0-l6116182-0.Travel-Guide-Filter-Hotels)
- [Flights to Sandakan](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)
- [Flights to Sandakan](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d6031783.Travel-Guide-Flights)
- [Flights to Sepilok](https://www.expedia.co.uk/Cheap-Flights-To-Sepilok.d553248635205860393.Travel-Guide-Flights)
- [Flights from Sandakan](https://www.expedia.co.uk/lp/airports/sdk/flights-from-sandakan-airport)
- [Malaysia Airlines London (LHR) to Sandakan (SDK) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-heathrow-to-sandakan/mh/lhr/sdk)
- [Malaysia Airlines Kuala Lumpur (KUL) to Sandakan (SDK) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-kuala-lumpur-intl-to-sandakan/mh/kul/sdk)
- [Qatar Airways Edinburgh (EDI) to Sandakan (SDK) flights](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-edinburgh-to-sandakan/qr/edi/sdk)
- [Flights from Sepilok](https://www.expedia.co.uk/lp/flights/553248635205860393/flights-from-sepilok)
- [Flights from Banjarmasin (BDJ) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bdj/sdk/banjarmasin-to-sandakan)
- [Flights from Birmingham (BHX) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bhx/sdk/birmingham-to-sandakan)
- [Flights from Kota Kinabalu (BKI) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bki/sdk/kota-kinabalu-to-sandakan)
- [Flights from Bangkok (BKK) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bkk/sdk/bangkok-to-sandakan)
- [Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bwn/sdk/bandar-seri-begawan-to-sandakan)
- [Flights from Cebu (CEB) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ceb/sdk/cebu-to-sandakan)
- [Flights from Jakarta (CGK) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/cgk/sdk/jakarta-to-sandakan)
- [Flights from Christchurch (CHC) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/chc/sdk/christchurch-to-sandakan)
- [Flights from Charlotte (CLT) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/clt/sdk/charlotte-to-sandakan)
- [Flights from Da Nang (DAD) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/dad/sdk/da-nang-to-sandakan)
- [Flights from Hanoi (HAN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/han/sdk/hanoi-to-sandakan)
- [Flights from Hua Hin (HHQ) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/hhq/sdk/hua-hin-to-sandakan)
- [Flights from Hong Kong (HKG) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/hkg/sdk/hong-kong-to-sandakan)
- [Flights from Siargao (IAO) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/iao/sdk/siargao-to-sandakan)
- [Flights from Johor Bahru (JHB) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/jhb/sdk/johor-bahru-to-sandakan)
- [Flights from Kaben (KBT) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kbt/sdk/kaben-to-sandakan)
- [Flights from Kuching (KCH) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kch/sdk/kuching-to-sandakan)
- [Flights from Medan (KNO) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kno/sdk/medan-to-sandakan)
- [Flights from Kudat (KUD) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kud/sdk/kudat-to-sandakan)
- [Flights from Kuala Lumpur (KUL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kul/sdk/kuala-lumpur-to-sandakan)
- [Flights from Labuan Bajo (LBJ) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lbj/sdk/labuan-bajo-to-sandakan)
- [Flights from Labuan (LBU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lbu/sdk/labuan-to-sandakan)
- [Flights from Lahad Datu (LDU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ldu/sdk/lahad-datu-to-sandakan)
- [Flights from Langkawi (LGK) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lgk/sdk/langkawi-to-sandakan)
- [Flights from London (LHR) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lhr/sdk/london-to-sandakan)
- [Flights from Manchester (MAN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/man/sdk/manchester-to-sandakan)
- [Flights from Malacca Intl. Airport (MKZ) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/mkz/sdk/malacca-intl-airport-to-sandakan)
- [Flights from Manila (MNL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/mnl/sdk/manila-to-sandakan)
- [Flights from Mulu (MZV) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/mzv/sdk/mulu-to-sandakan)
- [Flights from Norrkoping (NRK) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/nrk/sdk/norrkoping-to-sandakan)
- [Flights from Penang (PEN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pen/sdk/penang-to-sandakan)
- [Flights from Pangkor (PKG) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pkg/sdk/pangkor-to-sandakan)
- [Flights from Phnom Penh (PNH) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pnh/sdk/phnom-penh-to-sandakan)
- [Flights from Shanghai (PVG) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pvg/sdk/shanghai-to-sandakan)
- [Flights from Singapore (SIN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sin/sdk/singapore-to-sandakan)
- [Flights from Subang (SZB) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/szb/sdk/subang-to-sandakan)
- [Flights from Tioman Island (TOD) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/tod/sdk/tioman-island-to-sandakan)
- [Flights from Tawau (TWU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/twu/sdk/tawau-to-sandakan)
- [Flights from Yogyakarta (YIA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/yia/sdk/yogyakarta-to-sandakan)
- [Flights from Zamboanga (ZAM) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/zam/sdk/zamboanga-to-sandakan)
- [Borneo Sun Bear Conservation Centre](https://www.expedia.co.uk/Borneo-Sun-Bear-Conservation-Centre-Sandakan.d553248621526918632.Attraction)
- [Rainforest Discovery Centre](https://www.expedia.co.uk/Rainforest-Discovery-Centre-Sandakan.d6182362.Attraction)
- [Sandakan Holidays](https://www.expedia.co.uk/Sandakan.d3111.Holidays-City-Breaks)
- [Visit Sandakan](https://www.expedia.co.uk/Sandakan.dx3111)
- [Sepilok Orangutan Rehabilitation Centre](https://www.expedia.co.uk/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Attraction)
- [Car hire Sandakan](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sandakan.d3111.Car-Hire-Guide)
- [Things to do in Sandakan](https://www.expedia.co.uk/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)

\*Available to Expedia members.

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/
  id-ID: https://www.expedia.co.id/lp/flights/mel/sdk/melbourne-to-sandakan
  en-GB: https://www.expedia.co.uk/lp/flights/mel/sdk/melbourne-to-sandakan
  nl-NL: https://www.expedia.nl/lp/vluchten/mel/sdk/melbourne-naar-sandakan
  en-AU: https://www.expedia.com.au/lp/flights/mel/sdk/melbourne-to-sandakan
  en-SG: https://www.expedia.com.sg/lp/flights/mel/sdk/melbourne-to-sandakan
  en-ID: https://www.expedia.co.id/en/lp/flights/mel/sdk/melbourne-to-sandakan
  da-DK: https://www.expedia.dk/lp/fly/mel/sdk/melbourne-til-sandakan
  en-MY: https://www.expedia.com.my/lp/flights/mel/sdk/melbourne-to-sandakan
  ar: https://www.expedia.sa/lp/flights/mel/sdk/melbourne-to-sandakan
```