Title: TOP Luxury Hotels in Sandakan for 2026 - Sandakan Upscale 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) ![](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 Luxury Hotels Tonight [20 Jan - 21 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-20&endDate=2026-01-21&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Tomorrow [21 Jan - 22 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-21&endDate=2026-01-22&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-23&endDate=2026-01-25&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2026-01-30&endDate=2026-02-01&adults=2&propertyStyle=LUXURY&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=luxury_property) ## Our top choices for Sandakan luxury hotels ![Exterior detail](https://images.trvl-media.com/lodging/10000000/9830000/9826400/9826312/a3636e6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Chalet, Resort View | Garden view](https://images.trvl-media.com/lodging/10000000/9830000/9826400/9826312/963f09a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9830000/9826400/9826312/73d32b44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room amenity](https://images.trvl-media.com/lodging/10000000/9830000/9826400/9826312/56c26975.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Nature Resort [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Nature-Resort.h9826312.Hotel-Information) Sandakan 9.4/10 Exceptional (212 reviews) "Virkelig dejligt hotel med god service, god mad og ikke mindst fantastisk beliggenhed lige op af Sepilok Orangutang Rehabilitation Centre og regnskoven. " ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Helle [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Nature-Resort.h9826312.Hotel-Information) ![Glamping (Pool Villa) | Outdoor pool](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/9c76896b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Chalet, 1 Double Bed | In-room safe](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/f15f450d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Glamping (Pool Villa) | Living room](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/22c926e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10040000/10039700/10039659/ca98e644.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sepilok Forest Edge Resort [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.Hotel-Information) Sandakan 8.8/10 Excellent (117 reviews) "Very close to the Orangutang sanctuary so perfect for what we wanted breakfast was very nice as well." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Steve [](https://www.expedia.co.uk/Sandakan-Hotels-Sepilok-Forest-Edge-Resort.h10039659.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 | 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) ![Superior Twin Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ff81d67.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) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (367 reviews) "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 £75 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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-02-02&endDate=2026-02-03®ionId=3111&adults=2&star=50&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Sandakan ### Sandakanand its attractions for luxury travelers In Sandakan, Sabah, luxury travellers can immerse themselves in a blend of natural beauty and unique cultural experiences. Begin your adventure at the renowned Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures up close and learn about conservation efforts in a serene rainforest setting. Next, explore the stunning Kinabatangan River, where guided river cruises offer the chance to spot exotic wildlife including proboscis monkeys and pygmy elephants while enjoying the comfort of a private boat. For a touch of history, visit the iconic Sandakan Memorial Park, which serves as a poignant reminder of the region's WWII history, surrounded by beautifully landscaped gardens. A short journey will take you to the breathtaking Turtle Islands Park, perfect for witnessing nesting turtles in a pristine environment, ideal for families seeking both adventure and relaxation. Lastly, indulge in the rich flavours of Sandakan's culinary scene, with fine dining options that showcase local seafood and traditional Malaysian dishes. For a luxurious stay, consider the upscale hotels located near the waterfront, providing stunning views of the bay and easy access to these attractions. Here, guests can expect exceptional service, exquisite amenities, and a tranquil atmosphere that enhances the experience of exploring this vibrant region. ### Find the best luxury hotels and resorts in Sandakan For those seeking a luxurious retreat in Sandakan, Sabah, these hotels offer a blend of comfort, elegance, and top amenities that cater to discerning travellers. [**Sabah Hotel Sandakan**](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) - **Why it's great for a luxury retreat:** Sabah Hotel Sandakan is the epitome of elegance, an excellent guest review rating of 8.4\. This luxurious hotel features outstanding amenities such as a state-of-the-art spa, an outdoor pool with sun loungers, and a health club, ensuring guests enjoy a relaxing and rejuvenating stay. With concierge services available, guests can easily access local attractions and exclusive experiences tailored to their preferences. - **Other amenities:** The hotel also offers a well-appointed terrace, a sauna, and a steam room for ultimate relaxation. Guests can unwind in the hot tub or explore the lush garden surrounding the hotel. Additional conveniences include free self-parking, daily housekeeping, and complimentary toiletries, enhancing the overall comfort of the stay. Don't miss the onsite shopping options and the inviting snack bar for a delightful culinary experience. - **Nearby attractions:** Agnes Keith House - 0.7 km, Sandakan Heritage Trail - 1.2 km, Sandakan Harbour Mall - 1.5 km ## 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 "Construction wot" [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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 ### What are the top-rated luxury hotels in Sandakan? > The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is frequently praised by guests for its excellent, clean rooms and the attentive, friendly nature of its staff. The hotel's large outdoor pool, complete with sun loungers and a children's section, is consistently highlighted as a fabulous amenity. ### Which area of Sandakan is best to stay in for luxury hotels? > This area offers modern accommodations with good views of the bay and easy access to the main commercial district. You'll find a selection of high-end hotels here, often featuring amenities like infinity pools, fine dining options, and high-end fitness equipment. Many properties are conveniently located near the Sandakan Central Market and the Sandakan Memorial Park. > > > Couples looking for a comfortable and relaxing stay will appreciate the hotels in this area. They can enjoy bay views from their rooms, unwind by the pool, and easily reach local eateries and attractions for a seamless holiday. > > > For business travellers, staying in this central bay area is also ideal. ### How much does a luxury hotel in Sandakan cost? ### Which luxury hotels in Sandakan are good for families? > The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is top for its family-friendly amenities, including a large outdoor pool with dedicated children's areas and sun loungers. Customers consistently praise the hotel's excellent and clean rooms, as well as the friendly and attentive staff, ensuring a comfortable stay for all. ### What are the best luxury hotels in Sandakan with a pool? > The 4-star Sabah Hotel Sandakan, with an 8.6 rating, offers a spacious outdoor pool, complete with sun loungers. There is also a dedicated children's pool. Guests frequently praise the hotel's excellent and clean rooms, as well as the friendly and attentive staff. ### Are there any top luxury hotels near Sandakan Heritage Trail? > The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is much-loved for its amenities, including an outdoor pool with sun loungers and a separate children's pool. Customers consistently describe the rooms as excellent and clean, and the staff as friendly and attentive. ### What luxury activities and experiences are there in Sandakan? > This central area offers direct access to the Sandakan Yacht Club and is a convenient starting point for many premium excursions. The waterfront promenade provides pleasant strolls with views of the bay and nearby islands. You'll find a selection of high-end hotels here, often featuring amenities like infinity pools, fine dining restaurants, and concierge services that can arrange bespoke experiences. > > > Couples looking for a refined experience will appreciate this area. Many hotels offer rooms with bay views, and you're within easy reach of reputable tour operators who can organise private wildlife excursions to see orangutans at the Sepilok Orangutan Rehabilitation Centre or proboscis monkeys along the Kinabatangan River, often including gourmet picnic lunches or private boat charters. Exclusive sunset cruises are also readily available from the harbour. > > > For those interested in cultural insights, the waterfront area is close to the Sandakan Heritage Trail, allowing for guided tours of historic sites like the Sandakan Memorial Park and Agnes Keith House. ### How can I save on a luxury hotel in Sandakan with Expedia? ### Is it cheaper to book a luxury Sandakan hotel and flights as a package? ### Can I cancel my luxury 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 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 Luxury Hotels in Sandakan on Expedia.com.my ](https://www.expedia.com.my/Sandakan-Hotels-Luxury-Hotels.0-0-d3111-tLuxuryHotels.Travel-Guide-Filter-Hotels)