Title: The 10 Best 5 Star Hotels in Sandakan - 2025 Updated Prices | 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://a.travel-assets.com/findyours-php/viewfinder/images/res70/44000/44040-Sandakan.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 5 Star hotels in Sandakan, Sabah ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 5 Star Hotels Tonight [8 Oct - 9 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-08&endDate=2025-10-09&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Oct - 10 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-09&endDate=2025-10-10&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [10 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-10&endDate=2025-10-12&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3111&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Sandakan 5 Star Hotels ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Sandakan-Hotels.s50-0-d3111.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Sandakan-Hotels.s50-0-d3111.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Sandakan. ![Sabah Hotel Sandakan](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sabah Hotel Sandakan Km 1 Jalan Utara, Sandakan, Sabah £70 23 Oct - 24 Oct includes taxes & fees 8.4/10 Very Good! (356 reviews) [](https://expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Still don't see what you're looking for? [See all properties in Sandakan.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F10%2F2025&endDate=10%2F10%2F2025®ionId=3111&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F10%2F2025&endDate=10%2F10%2F2025®ionId=3111&star=50&star=50&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F10%2F2025&endDate=10%2F10%2F2025®ionId=3111&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F10%2F2025&endDate=10%2F10%2F2025®ionId=3111&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F10%2F2025&endDate=10%2F10%2F2025®ionId=3111&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F10%2F2025&endDate=10%2F10%2F2025®ionId=3111&star=50&star=50&amenities=WATER_PARK) 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. ## Learn more about Sandakan Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River. [See all hotels in Sandakan](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-22&endDate=2025-10-23&adults=2®ionId=3111) ![Sandakan featuring a park, a city and general coastal views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/44000/44040-Sandakan.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Sandakan Hotel Reviews ## Find out more about Sandakan ## Explore a world of travel with Expedia - Accommodation - Flights - More ways to book - [3 Star Hotels in Kota Kinabatangan](https://www.expedia.co.uk/3Star-Kota-Kinabatangan-Hotels.s30-0-d6353343.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Kota Kinabatangan](https://www.expedia.co.uk/4Star-Kota-Kinabatangan-Hotels.s40-0-d6353343.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Kota Kinabatangan](https://www.expedia.co.uk/5Star-Kota-Kinabatangan-Hotels.s50-0-d6353343.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 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 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 5 Star Hotels in Sandakan on Expedia.com.my](https://www.expedia.com.my/5Star-Sandakan-Hotels.s50-0-d3111.Travel-Guide-Filter-Hotels)