Title: TOP Dog-Friendly Hotels in Sandakan for 2026 - Sandakan Pet-Friendly Hotels | 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) ![Sandakan featuring a park, a city and general coastal views](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Dog-Friendly 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 Pet-Friendly Hotels Tonight [15 Dec - 16 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-15&endDate=2025-12-16&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [16 Dec - 17 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-16&endDate=2025-12-17&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Sandakan ![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) ![Lounge](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/0f0b3b72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room | Rollaway beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/cc89a705_edited_b9eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/a8cf379f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) Sandakan 8.8/10 Excellent (74) "Comfortable room in this affordable property close to Sepilok." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Karen £51 includes taxes & fees 14 Jan - 15 Jan 2026 [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/92e17d9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared Dormitory](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/21e82a72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/56bbcfcd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Shared Dormitory](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/86744d9d_edited_9f1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paganakan Dii Tropical Retreat [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) Sandakan 8.6/10 Excellent (82) "Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Elianne £16 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.Hotel-Information) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d49bc6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard King Room, City View | Premium bedding, down duvets, individually decorated](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/e286253f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2790000/2788000/2787953/d275e7e4.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) ### The Elopura Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) Sandakan 8.0/10 Very good (56) "A convenient hotel for a night before you head off on other adventures. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £44 includes taxes & fees 14 Jan - 15 Jan 2026 [](https://www.expedia.co.uk/Sandakan-Hotels-The-Elopura-Hotel.h2787953.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Living area | TV](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/7e54957d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/b5c46766.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (363) "Great hotel. Lovely peaceful room. Staff very helpful" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Linda £71 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/ad06fc75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | In-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/5a9a6bbc.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) ![Balcony](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/b17c58a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Jungle Resort [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) Sandakan 7.6/10 Good (221) "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 " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Delia £28 includes taxes & fees 19 Dec - 20 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/0c4ccb0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/444ac48a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Ocean View, Beachside | Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/a8ef8ff4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121720000/121716100/121716072/2868f72c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lankayan Island Dive Resort [](https://www.expedia.co.uk/Sandakan-Hotels-Lankayan-Island-Dive-Resort.h121716072.Hotel-Information) Sandakan £657 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Lankayan-Island-Dive-Resort.h121716072.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/caad2f7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room, Sea View | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/bf76e163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Lutana [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) Sandakan 8.0/10 Very good (3) "Fantastic" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) George £11 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/637fed40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/8fcbe0c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/46d27267.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/591fd1c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gloria Swiss Hotel & Apartment Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) Sandakan 7.4/10 Good (15) "very good place to stay provided you have own transport" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) aaron chong en [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f1719bef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, 1 Queen Bed | View from room](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/0125a04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/68c6d207.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f27e8e0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 90939 Sandakan Central Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) Sandakan 8.0/10 Very good (2) "For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) C £24 includes taxes & fees 18 Dec - 19 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/be9e7f78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/b8bea4f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/7f634aa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/102000000/101390000/101389500/101389423/e2abc41a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Grand Hotel 2 Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.Hotel-Information) Sandakan 9.0/10 Wonderful (4) "This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Grant £24 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Sandakan-Hotels-The-Grand-Hotel-2-Sandakan.h101389423.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-12-28&endDate=2025-12-29®ionId=3111&adults=2&amenities=PETS&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Sandakan ### Discover top Sandakan attractions with your pet Sandakan, Sabah, is a fantastic getaway for pet owners seeking adventure and comfort. Begin your exploration at the stunning Sepilok Orangutan Rehabilitation Centre, where you can enjoy the lush surroundings while your furry friend takes in the sights and sounds of the rainforest. The nearby Bornean Sun Bear Conservation Centre offers a unique opportunity to witness these adorable bears up close, and many hotels in the area welcome pets, so you can conveniently return after a day of animal encounters. For a more tranquil experience, take a stroll along the Sandakan Harbour, where the sea breeze and vibrant markets create a lively atmosphere that both you and your pet can enjoy. Additionally, the picturesque Rainforest Discovery Centre features trails that are perfect for walking your dog amidst tropical flora. If you prefer a more relaxed stay, the pet-friendly accommodations in the vicinity of the centre often provide spacious grounds for your pets to roam freely, ensuring a comfortable and enjoyable stay for the whole family. ## Top Sandakan Hotel Reviews ## Frequently asked questions ### What's the best time of year to travel to Sandakan with my pet? ### What is there to see and do with your pet in Sandakan? ## Explore a world of travel with Expedia - Accommodation - Flights - More ways to book - [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 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 Yoron (RNJ) to Sandakan (SDK) ](https://www.expedia.co.uk/lp/flights/rnj/sdk/yoron-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) - [Book Pet-Friendly Hotels in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Hotels-Pet-Friendly-Hotels.0-0-d3111-tPetfriendlyHotels.Travel-Guide-Filter-Hotels)