Title: TOP Hotels with Pools in Sandakan for 2026 - Sandakan Hotels with a Pool | 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 Hotels with Pool 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 Hotels with Pool Tonight [7 Jan - 8 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-07&endDate=2026-01-08&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Jan - 9 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-08&endDate=2026-01-09&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-09&endDate=2026-01-11&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-16&endDate=2026-01-18&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Sandakan hotels with a pool ![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) ![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) ![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/39c063ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/340729a0.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 (366) "Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £71 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/84f98ca2.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) ![Daily buffet breakfast (MYR 30 per person)](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/31745446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/24000000/23040000/23033200/23033193/0633c126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Livingston Hotel [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.Hotel-Information) Sandakan 7.8/10 Good (157) "Good place to stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Fatin [](https://www.expedia.co.uk/Sandakan-Hotels-Livingston-Hotel.h23033193.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) ![Property grounds](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a2b19ce7.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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/c92271dc.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 (222) "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 9 Jan - 10 Jan [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/w1350h1009x0y3-553c2373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/b74bcdae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, electric kettle](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/e84d75e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/96000000/95660000/95650100/95650047/w1347h1015x0y0-842feb4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Homexuite Vacation Condo @ Sri Indah [](https://www.expedia.co.uk/Sandakan-Hotels-Homexuite-Vacation-Condo-Sri-Indah.h95650047.Hotel-Information) Sandakan £86 includes taxes & fees 10 Jan - 11 Jan [](https://www.expedia.co.uk/Sandakan-Hotels-Homexuite-Vacation-Condo-Sri-Indah.h95650047.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/w1198h500x2y0-4220b281.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Living area](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/3fb66ca4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Bathroom](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/e8acfea2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96260000/96252200/96252149/edfd788b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### RoomStay for 2 pax [](https://www.expedia.co.uk/Sandakan-Hotels-RoomStay-For-2-Pax.h96252149.Hotel-Information) Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-RoomStay-For-2-Pax.h96252149.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=2026-01-21&endDate=2026-01-22®ionId=3111&adults=2&amenities=POOL&sort=RECOMMENDED&openPlayBack=true) ## Top Sandakan Hotel Reviews ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg) ### Sabah Hotel Sandakan 10/10 Excellent "Great hotel. Lovely peaceful room. Staff very helpful" [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Sepilok Jungle Resort](https://images.trvl-media.com/lodging/6000000/5150000/5140600/5140593/a081d12f_y.jpg) ### Sepilok Jungle Resort 10/10 Excellent "Convenient and close to Orangutans!!" [](https://expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) ![The Elopura Hotel](https://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) ![Sepilok Forest Edge Resort](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/f15f450d_y.jpg) ### Sepilok Forest Edge Resort 10/10 Excellent "We have never been to an area like this before and came because of the wildlife and culture. Sepilok Forest Edge Resort provided both. We were so impressed with the friendliness of the staff, the way Sepilok invites you into their culture and the way the lodge was built with the environment in mind. " [](https://expedia.co.uk/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.Hotel-Information) ## Frequently asked questions ### How much does a hotel with outdoor pool in Sandakan cost? ### Are there hotels with outdoor pools that are close to Sepilok Orangutan Rehabilitation Centre? > Another excellent choice is the [Sepilok Forest Edge Resort](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.Hotel-Information), which holds a great rating of 8.8\. This 3-star resort features a lovely pool and provides a kitchen in the accommodations, allowing for added convenience during your stay. Guests appreciate the serene views from the balconies or patios, which enhance the outdoor experience. > > > For families looking for a more rustic feel, the [Sepilok Jungle Resort](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Jungle-Resort.h5140593.Hotel-Information) offers an outdoor pool with facilities for children. Although it has a lower rating of 7.6, travellers praise its great location, making it easy to access the nearby orangutan sanctuary while enjoying a fun pool area. ### Is it cheaper to book flights and a hotel in Sandakan as a package? ### How can I save on a hotel in Sandakan with Expedia? ### Can I cancel my hotel reservation on Expedia? ## 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 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 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 Hotels with Pool in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Hotels-Hotels-With-Pools.0-0-d3111-tHotelswithPools.Travel-Guide-Filter-Hotels)