Title: TOP Dog-Friendly Hotels in Sandakan for 2025 - 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) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/502000/502857-rainforest-discovery-centre.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 [27 Oct - 28 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-27&endDate=2025-10-28&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Oct - 29 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-28&endDate=2025-10-29&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Sandakan Pet-Friendly 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-11-10&endDate=2025-11-11®ionId=3111&adults=2) ## Recommended hotels in Sandakan ![Outdoor dining](https://images.trvl-media.com/lodging/10000000/9630000/9627200/9627149/c0bb0773.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) ![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 | 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. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ryan £16 includes taxes & fees 3 Nov - 4 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Paganakan-Dii-Tropical-Retreat.h9627149.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) ![Breakfast, lunch, dinner served; garden views ](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/79800ff9.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) ### Sepilok Jungle Resort Sandakan 7.6/10 Good (218) "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 £27 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.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) ![Exterior](https://images.trvl-media.com/lodging/9000000/8390000/8381500/8381410/17289da2.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) ### 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. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kristy £17 includes taxes & fees 5 Nov - 6 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Sanbay-Hotel.h8381410.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) ![Property grounds](https://images.trvl-media.com/lodging/90000000/89170000/89161200/89161141/77159a3e.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! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Darren Raymond [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-BB.h89161141.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) ![Interior detail](https://images.trvl-media.com/lodging/16000000/15460000/15451700/15451629/113dc986.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) ![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) ### Tanini Sepilok (Formerly Nature Lodge Sepilok) Sandakan 8.8/10 Excellent (73) "Comfortable room in this affordable property close to Sepilok." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Karen £59 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Nature-Lodge-Sepilok.h15451629.Hotel-Information) ![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Double Room | Bathroom | Shower, hair dryer, slippers, soap](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/54521547.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Twin Room, City View | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/8031f7e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Lutana Sandakan £9 includes taxes & fees 28 Oct - 29 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information) ![Executive Double Room | View from room](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/c29e7c53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/468eae93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/de1f733c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/10060000/10052800/10052774/8c97e1a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### My Dream Hotel Sandakan 7.2/10 Good (40) "If you don't mind of sharing toilet, the property is clean and acceptable standard" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Chung Fai £26 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-My-Dream-Hotel.h10052774.Hotel-Information) ![Deluxe Double Room, 1 Queen Bed | 1 bedroom, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/7fdb6756.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/fbf0c4b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791583/f1719bef.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 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 £23 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Capital-O-90939-Sandakan-Central-Hotel.h102791583.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/d591fd79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/40f51cc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/w2880h1918x0y2-9d891112.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room, Sea View | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/119000000/118040000/118030700/118030654/22076e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Ramai Sandakan £12 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Sandakan-Hotels-Dancenter-Near-Champs-Bowl.h118030654.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) ![Superior Room, 1 King Bed | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/15000000/14590000/14580900/14580808/aff3c756.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) ![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) ### Gloria Swiss Hotel & Apartment Sandakan Sandakan 7.4/10 Good (15) "The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John £25 includes taxes & fees 29 Oct - 30 Oct [](https://www.expedia.co.uk/Sandakan-Hotels-Gloria-Swiss-Hotel-Apartment-Sandakan.h14580808.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-11-10&endDate=2025-11-11®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? > When you travel with your pet, keeping track of the weather can make the trip safe and fun for everyone. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall. ### What is there to see and do with your pet in Sandakan? > Known for its seaside and temples, Sandakan has lots to offer visitors. See the local sights and visit Sandakan Harbour Mall and Borneo Sun Bear Conservation Centre. While you're there, make sure you don't miss Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre. ## 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)