Title: TOP Historic Hotels in Sandakan for 2025 | Expedia.co.uk [Sandakan Travel Guide](https://expedia.co.uk/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.co.uk/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[Holiday Rentals in Sandakan](https://expedia.co.uk/Sandakan-Holiday-Rentals.d3111.Travel-Guide-HolidayRentals)[Flights to Sandakan](https://expedia.co.uk/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.co.uk/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Sandakan Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Sandakan.d3111.Car-Hire-Guide)[Sandakan Holidays](https://expedia.co.uk/Sandakan.d3111.Holidays-City-Breaks) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/502000/502857-rainforest-discovery-centre.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Historic Hotels in Sandakan ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Sandakan Historic Hotels Tonight [14 Oct - 15 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-14&endDate=2025-10-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [15 Oct - 16 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-15&endDate=2025-10-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Sandakan Historic Hotels We don't have any properties that match your exact search [See all properties in Sandakan](https://expedia.co.uk/Hotel-Search?startDate=2025-10-28&endDate=2025-10-29®ionId=3111&adults=2) ## Recommended hotels in Sandakan ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/39c063ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/ec318fbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/71dca016.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan Sandakan 8.6/10 Excellent (357) "Really charming hotel, great (reasonably priced) Saturday night buffet and friendly staff" £70 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/b3f92b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | In-room safe, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/945aeacf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/fdfc422c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Livingston Hotel Sandakan 7.8/10 Good (152) "The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner." £46 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) ![Gift shop](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/c51fd535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/1256fcd2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/8555b3da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Elopura Hotel Sandakan 8.0/10 Very good (54) "Great location, friendly helpful staff and good value." [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Standard Twin Room | Room amenity](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/5355fd76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/8eec2342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sanbay Hotel Sandakan 7.8/10 Good (35) "Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. " [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/3325ffdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, towels](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/cd4acf08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/41e45c0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/113dc986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) Sandakan 8.8/10 Excellent (73) "Comfortable room in this affordable property close to Sepilok." £59 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/90000000/89170000/89161200/89161141/45269c7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/90000000/89170000/89161200/89161141/37750bff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Chalet, 1 Bedroom | Private kitchenette | Fridge](https://images.trvl-media.com/lodging/90000000/89170000/89161200/89161141/3094b7f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/90000000/89170000/89161200/89161141/a9986412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok B&B Sandakan 8.6/10 Excellent (13) "Wonderful Stay – Amazing Staff! Sepilok B&B is a lovely, peaceful place just minutes away from the Rainforest Discovery Centre, Orangutan Rehabilitation Centre, and Sun Bear Conservation Centre. Our lodge was clean, comfortable, and surrounded by nature. The staff were incredibly friendly and helpful, making us feel truly welcome. Highly recommended! " £34 includes taxes & fees 28 Oct - 29 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-BB.h89161141.Hotel-Information) ![Executive Suite, Multiple Beds, Non Smoking | 1 bedroom, individually furnished, desk, blackout curtains](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/5c3a6cd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/90c5db91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/4b08bf4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, individually furnished, desk, blackout curtains](https://images.trvl-media.com/lodging/100000000/99430000/99428000/99427947/efa2ea3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Meliden Sandakan £25 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Meliden.h99427947.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a081d12f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/c92271dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/3dcf631b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a2b19ce7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Jungle Resort Sandakan 7.6/10 Good (217) "Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature " £27 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/c0bb0773.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared Dormitory | 1 bedroom](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/21e82a72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory | 1 bedroom](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/86744d9d_edited_9f1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory | 1 bedroom](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/0d318597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paganakan Dii Tropical Retreat Sandakan 8.6/10 Excellent (81) "Lovely staff and location but lots of bugs in our room. Tiny ants could get the mosquito net and into our bed which we had to remove each night. Not the nicest. Maybe it was just our room. " £16 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/e9ec03a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/53dca1d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/7b074d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/1485776a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pavilion Hotel Sandakan 7.2/10 Good (77) "If you just want a bed for a night it is fine. Definitely wouldn’t want to stay longer. Breakfast was very basic no cereal or milk, only 1 fresh fruit papaya I think. Probably wouldn’t stay again but conveniently located to airport." [](https://www.expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-10-28&endDate=2025-10-29®ionId=3111&adults=2&specialized_stays_group_explore=historic_property&sort=RECOMMENDED&openPlayBack=true) ## Top Sandakan Hotel Reviews ![Sabah Hotel Sandakan](//images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend" [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![The Pavilion Hotel](//images.trvl-media.com/lodging/6000000/5370000/5364500/5364401/e9ec03a5_y.jpg) ### The Pavilion Hotel 6/10 Okay "It was only a brief stopover before a river cruise so didn't expect much and I guess it met expectations. Area around the hotel was a little dirty and there wasn't much to walk to. Hotel room was basic (fine) and the sheets and floor were clean. Bathroom wasn't as clean. Had a TV but it came with a 2 prong plug ??? Which makes no sense when its a 3 prong country! Breakfast very limited for western palate - no fruit or breaded things apart from toast. Overall as expected - not sure it's 3 star though " [](https://expedia.co.uk/Sandakan-Hotels-The-Pavilion-Hotel.h5364401.Hotel-Information) ![Hotel Sandakan](//images.trvl-media.com/lodging/2000000/1720000/1717300/1717285/76c2a9c8_y.jpg) ### Hotel Sandakan 10/10 Excellent "Great stay at the Hotel Sandakan. Room was great for our family of four. Great view out to the Sandakan harbour. Lovely breakfast in the restaurant (we also had lunch there twice as part of a tour we were on, and can confirm that was very yummy too)." [](https://expedia.co.uk/Sandakan-Hotels-Hotel-Sandakan.h1717285.Hotel-Information) ![Sanbay Hotel](//images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/1b48595e_y.jpg) ### Sanbay Hotel 6/10 Okay "This is an old hotel, it used to be one of the best hotels in Sandakan before. Now I saw the building itself is outstanding there but I also realized that the quality of their service and maintenance are not perfect anymore because of recession by the pandemic. One of the reasons why I decided this hotel for staying, the review mentions a " nice breakfast". But they don't have it now. Regarding amenities like a shampoo and toilet rolls, it requires payment if you get extra. I stayed 2nights 3days, so I was wondering If I should buy some. These are the things uncomfortable part staying this hote. However, this hotel fee is cheap and stuffs are friendly. I have no complaints." [](https://expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.Hotel-Information) ![The Elopura Hotel](//images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/63a7aaf2_y.jpg) ### The Elopura Hotel 10/10 Excellent "Great location, friendly helpful staff and good value." [](https://expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ## Frequently asked questions ### What should a history enthusiast expect from a trip to Sandakan? > During a holiday to Sandakan, history enthusiasts may want to plan a visit to the temples. You can check out the rainforest and seaside during your visit. ### How many historical hotels are there in Sandakan? > In Sandakan, you'll find 66 hotels and other accommodation options bookable on Expedia though you won't find many designated historic hotels. ### What are the top historical sites and other places to visit in Sandakan? > Sandakan is notable for its temples and landmarks like Agnes Keith House and Sandakan Memorial Park. Attractions such as Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are fun for children of all ages. A couple of additional sights to add to your itinerary are Sandakan Harbour Mall and Rainforest Discovery Centre. ### What is a historic hotel like in Sandakan? > Guests who book a historic hotel can enjoy a holiday in a building that has an officially recognised national historic designation. A palace, castle, grand home or even an old police station, pub, lodge or skyscraper can be transformed into a historic hotel provided that it's a place of special interest. Traditional architecture and period features are typically found in the public spaces and guestrooms of such hotels in Sandakan, giving a historical feel. ### What is the difference between a historic hotel and a heritage hotel? > "Heritage hotel" is a term often used in Asia and Europe, while "historic hotel" is more common in the U.S. though overall the terms are quite similar. The architecture and actual building of historic hotels tend to be the most important aspect. For a heritage hotel, it's mainly the cultural value as well as how it shaped the community. ### Do historic hotels in Sandakan have modern facilities? > Hotels include modern conveniences and safety features you've come to expect, but every effort is made to preserve treasured traditions and historic facades. Smart TVs, WiFi, updated bathroom facilities and the normal amenities found in any hotel will be available in a historic hotel. Rest assured that when you select a historic hotel in Sandakan, you won't find a place that's uncomfortable or rundown. ## Explore a world of travel with Expedia - Accommodation - Flights - [Hotels with a Bar in Kampung Bilit](https://www.expedia.co.uk/Kampung-Bilit-Hotels-Hotel-With-A-Bar.0-0-d6344866-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels near Sandakan](https://www.expedia.co.uk/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels) - [Flights to Sandakan](https://www.expedia.co.uk/Cheap-Flights-To-Sandakan.d6031783.Travel-Guide-Flights) - [Flights from Sandakan](https://www.expedia.co.uk/lp/airports/sdk/flights-from-sandakan-airport) - [Emirates London (STN) to Sandakan (SDK) flights](https://www.expedia.co.uk/lp/flight-routes/emirates-from-stansted-to-sandakan/ek/stn/sdk) - [Etihad Airways Amsterdam (AMS) to Sandakan (SDK) flights](https://www.expedia.co.uk/lp/flight-routes/etihad-airways-from-schiphol-to-sandakan/ey/ams/sdk) - [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 Albury (ABX) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/abx/sdk/albury-to-sandakan) - [Flights from Xingyi (ACX) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/acx/sdk/xingyi-to-sandakan) - [Flights from Adelaide (ADL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/adl/sdk/adelaide-to-sandakan) - [Flights from Auckland (AKL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/akl/sdk/auckland-to-sandakan) - [Flights from Beloreck (BCX) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bcx/sdk/beloreck-to-sandakan) - [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 Brisbane (BNE) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bne/sdk/brisbane-to-sandakan) - [Flights from Bole (BPL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bpl/sdk/bole-to-sandakan) - [Flights from Brussels (BRU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/bru/sdk/brussels-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 Candle (CDL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/cdl/sdk/candle-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 Denpasar (DPS) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/dps/sdk/denpasar-to-sandakan) - [Flights from Dubai (DXB) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/dxb/sdk/dubai-to-sandakan) - [Flights from San Sebastian (EAS) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/eas/sdk/san-sebastian-to-sandakan) - [Flights from Karlsruhe Baden-Baden (FKB) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/fkb/sdk/karlsruhe-baden-baden-to-sandakan) - [Flights from Fukushima (FKS) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/fks/sdk/fukushima-to-sandakan) - [Flights from Ghimbi (GHD) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ghd/sdk/ghimbi-to-sandakan) - [Flights from Glasgow (GLA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/gla/sdk/glasgow-to-sandakan) - [Flights from Grosseto (GRS) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/grs/sdk/grosseto-to-sandakan) - [Flights from Hanoi (HAN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/han/sdk/hanoi-to-sandakan) - [Flights from Hefei (HFE) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/hfe/sdk/hefei-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 Khatanga (HTG) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/htg/sdk/khatanga-to-sandakan) - [Flights from Ibiza (IBZ) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ibz/sdk/ibiza-to-sandakan) - [Flights from Sao Joao del Rei (JDR) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/jdr/sdk/sao-joao-del-rei-to-sandakan) - [Flights from New York (JFK) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/jfk/sdk/new-york-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 Kota Bharu (KBR) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kbr/sdk/kota-bharu-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 Keningau (KGU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kgu/sdk/keningau-to-sandakan) - [Flights from Medan (KNO) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/kno/sdk/medan-to-sandakan) - [Flights from Katherine (KTR) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ktr/sdk/katherine-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 Logan (LGU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lgu/sdk/logan-to-sandakan) - [Flights from Lahore (LHE) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lhe/sdk/lahore-to-sandakan) - [Flights from London (LHR) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lhr/sdk/london-to-sandakan) - [Flights from Lake Minchumina (LMA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lma/sdk/lake-minchumina-to-sandakan) - [Flights from Lorient (LRT) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/lrt/sdk/lorient-to-sandakan) - [Flights from Manchester (MAN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/man/sdk/manchester-to-sandakan) - [Flights from Melbourne (MEL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/mel/sdk/melbourne-to-sandakan) - [Flights from Milwaukee (MKE) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/mke/sdk/milwaukee-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 Miri (MYY) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/myy/sdk/miri-to-sandakan) - [Flights from Mulu (MZV) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/mzv/sdk/mulu-to-sandakan) - [Flights from Natal (NAT) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/nat/sdk/natal-to-sandakan) - [Flights from Newcastle (NCL) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ncl/sdk/newcastle-to-sandakan) - [Flights from Norrkoping (NRK) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/nrk/sdk/norrkoping-to-sandakan) - [Flights from Oenpelli (OPI) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/opi/sdk/oenpelli-to-sandakan) - [Flights from Port Lions (ORI) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ori/sdk/port-lions-to-sandakan) - [Flights from Seattle Paine Field Intl. Airport (PAE) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pae/sdk/seattle-paine-field-intl-airport-to-sandakan) - [Flights from Pattani (PAN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pan/sdk/pattani-to-sandakan) - [Flights from Penang (PEN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pen/sdk/penang-to-sandakan) - [Flights from Perth (PER) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/per/sdk/perth-to-sandakan) - [Flights from Pangkor (PKG) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pkg/sdk/pangkor-to-sandakan) - [Flights from Palangkaraya (PKY) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/pky/sdk/palangkaraya-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 Rivera (RVY) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/rvy/sdk/rivera-to-sandakan) - [Flights from Sabah (SBV) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sbv/sdk/sabah-to-sandakan) - [Flights from Sibu (SBW) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sbw/sdk/sibu-to-sandakan) - [Flights from Surgut (SGC) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sgc/sdk/surgut-to-sandakan) - [Flights from Singapore (SIN) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/sin/sdk/singapore-to-sandakan) - [Flights from Sabana de Torres (SNT) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/snt/sdk/sabana-de-torres-to-sandakan) - [Flights from Shantou (SWA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/swa/sdk/shantou-to-sandakan) - [Flights from Sydney (SYD) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/syd/sdk/sydney-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 Torreón (TRC) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/trc/sdk/torreon-to-sandakan) - [Flights from Treviso (TSF) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/tsf/sdk/treviso-to-sandakan) - [Flights from Tan Tan (TTA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/tta/sdk/tan-tan-to-sandakan) - [Flights from Tawau (TWU) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/twu/sdk/tawau-to-sandakan) - [Flights from Dong Hoi (VDH) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/vdh/sdk/dong-hoi-to-sandakan) - [Flights from Yogyakarta (YIA) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/yia/sdk/yogyakarta-to-sandakan) - [Flights from Lake Harbor (YLC) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/ylc/sdk/lake-harbor-to-sandakan) - [Flights from Zamboanga (ZAM) to Sandakan (SDK)](https://www.expedia.co.uk/lp/flights/zam/sdk/zamboanga-to-sandakan)