Title: The Best 5 Star Hotels in Sandakan from $113 | Expedia.com

[Sandakan Travel Guide](https://expedia.com/Sandakan.dx3111)[Hotels in Sandakan](https://expedia.com/Sandakan-Hotels.d3111.Travel-Guide-Hotels)[Vacation Rentals in Sandakan](https://expedia.com/Sandakan-Vacation-Rentals.d3111.Travel-Guide-VacationRentals)[Flights to Sandakan](https://expedia.com/Cheap-Flights-To-Sandakan.d3111.Travel-Guide-Flights)[Things to do in Sandakan](https://expedia.com/Things-To-Do-In-Sandakan.d3111.Travel-Guide-Activities)[Car Rentals in Sandakan](https://expedia.com/Car-Rentals-In-Sandakan.d3111.Car-Rental-Guide)[Sandakan Vacation Packages](https://expedia.com/Sandakan.d3111.Destination-Travel-Guides)

![Sandakan showing a city, a park 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)  
###  
Upfront pricing  
Our total price for your stay includes taxes and fees
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save 10% or more on over 100,000 hotels worldwide with Member Prices  
[Learn about One Key](https://www.expedia.com/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 5 Star Hotels

Tonight

[Feb 10 - Feb 11](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-02-10&endDate=2026-02-11&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Feb 11 - Feb 12](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-02-11&endDate=2026-02-12&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Feb 13 - Feb 15](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 20 - Feb 22](https://www.expedia.com/Hotel-Search?regionId=3111&startDate=2026-02-20&endDate=2026-02-22&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

![](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.com/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.com/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

$102 nightly

$113 total

Feb 10 - Feb 11

Total with taxes and fees

8.4/10 Very Good! (369 reviews)

[](https://expedia.com/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)

Still don't see what you're looking for?

[See all properties in Sandakan.](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=2%2F10%2F2026&endDate=2%2F11%2F2026&regionId=3111&star=50)

You can also use these popular filters to refine your search.

[Pool](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=2%2F10%2F2026&endDate=2%2F11%2F2026&regionId=3111&star=50&star=50&amenities=POOL)[Spa](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=2%2F10%2F2026&endDate=2%2F11%2F2026&regionId=3111&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=2%2F10%2F2026&endDate=2%2F11%2F2026&regionId=3111&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=2%2F10%2F2026&endDate=2%2F11%2F2026&regionId=3111&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=2%2F10%2F2026&endDate=2%2F11%2F2026&regionId=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.com/Hotel-Search?startDate=2026-02-23&endDate=2026-02-24&adults=2&regionId=3111)

![Sandakan showing a city, a park and general coastal views](https://images.trvl-media.com/place/3111/0bca1d7e-b842-4151-a0b3-1f411b330408.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high)

## Top Sandakan Hotel Reviews

## Find out more about Sandakan

Ready for an incredible adventure? Add even more luxury on your next trip to Sandakan by treating yourself to the best of the best when it comes to accommodation. It's an ideal combination. After all, you love the finer things in life, both at home and when you book a getaway. You'll join the multitudes of vacationers who have made Sandakan so popular in the last year. There's no reason to delay a getaway to Sandakan any longer. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. Our 5-star hotels in Sandakan are the perfect places to relax in when you really need to escape. You deserve the great vacation you're dreaming about.

### Book the Best Sandakan 5-Star Hotels

You'll have a wonderful time at one of these 5-star hotels. High-end restaurants, top-notch customer care, and fabulous spa offerings are waiting for you. You're sure to find exactly the accommodation you need. You'll also enjoy a high standard of care and meticulous guest relations, so get ready for a wonderful adventure. What creature comforts do you want in your lodging? A full-body massage to help your cares fall away? A concierge to help you plan every detail of your day? Beautiful furniture, piping hot coffees, and even spectacular views...these hotels will astonish you. 

You won't sleep and order room service the entire time, though. You're in luck. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. No matter what's on your agenda, the 5-star hotels in Sandakan are waiting for you to relax after a busy day. Ready to learn more? Then check out our listings and pick the perfect accommodation for your needs. 

### Your Getaway Starts Today

The results are in, and Sandakan 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. Don't put off your dream vacation any longer -- Expedia can help you land a great deal on accommodation. Decide on one of the 5-star hotels in Sandakan today and settle down in the lap of luxury tomorrow.

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- More ways to book

- [Hotels near Sandakan Harbour Mall ](https://www.expedia.com/Sandakan-Harbour-Mall-Hotels.0-l6177370-0.Travel-Guide-Filter-Hotels)
- [Hotels near Agnes Keith House ](https://www.expedia.com/Agnes-Keith-House-Hotels.0-l6182388-0.Travel-Guide-Filter-Hotels)
- [Hotels near Puu Jih Shih Temple ](https://www.expedia.com/Puu-Jih-Shih-Temple-Hotels.0-l6329601-0.Travel-Guide-Filter-Hotels)
- [Hotels near Sam Sing Kung ](https://www.expedia.com/Sam-Sing-Kung-Hotels.0-l553248621526918634-0.Travel-Guide-Filter-Hotels)
- [Bokara Hotels ](https://www.expedia.com/Bokara-Hotels.d3000746864.Travel-Guide-Hotels)
- [Resorts in Bokara ](https://www.expedia.com/Bokara-Resorts.d3000746864-aaResorts.Travel-Guide-Accommodation)
- [Hotels near Sandakan ](https://www.expedia.com/Sandakan-Airport-Hotels.0-aSDK-0.Travel-Guide-Filter-Hotels)
- [Hotels near Borneo Sun Bear Conservation Centre ](https://www.expedia.com/Borneo-Sun-Bear-Conservation-Centre-Hotels.0-l553248621526918632-0.Travel-Guide-Filter-Hotels)
- [Hotels near Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.com/Sepilok-Orangutan-Rehabilitation-Centre-Hotels.0-l6182353-0.Travel-Guide-Filter-Hotels)

- [Flights to Bokara ](https://www.expedia.com/Cheap-Flights-To-Bokara.d3000746864.Travel-Guide-Flights)
- [Flights from Kota Kinabalu (BKI) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bki/sdk/kota-kinabalu-to-sandakan)
- [Flights from Kuala Lumpur (KUL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kul/sdk/kuala-lumpur-to-sandakan)
- [Flights from Singapore (SIN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sin/sdk/singapore-to-sandakan)
- [Flights from Zamboanga (ZAM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/zam/sdk/zamboanga-to-sandakan)
- [Flights from Sandakan ](https://www.expedia.com/lp/airports/sdk/flights-from-sandakan-airport)
- [Flights from Kuching (KCH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kch/sdk/kuching-to-sandakan)
- [Flights from Jakarta (CGK) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cgk/sdk/jakarta-to-sandakan)
- [Flights from New York (JFK) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/jfk/sdk/new-york-to-sandakan)
- [Flights from Manila (MNL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mnl/sdk/manila-to-sandakan)
- [Flights from Bandar Seri Begawan (BWN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bwn/sdk/bandar-seri-begawan-to-sandakan)
- [Flights from Lahad Datu (LDU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ldu/sdk/lahad-datu-to-sandakan)
- [Flights from Auckland (AKL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/akl/sdk/auckland-to-sandakan)
- [Flights from Tokyo (NRT) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/nrt/sdk/tokyo-to-sandakan)
- [Flights from Balikpapan (BPN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bpn/sdk/balikpapan-to-sandakan)
- [Flights from Penang (PEN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pen/sdk/penang-to-sandakan)
- [Flights from Johor Bahru (JHB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/jhb/sdk/johor-bahru-to-sandakan)
- [Flights from Bangkok (BKK) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bkk/sdk/bangkok-to-sandakan)
- [Flights from Chicago (ORD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ord/sdk/chicago-to-sandakan)
- [Flights from Denpasar (DPS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dps/sdk/denpasar-to-sandakan)
- [Flights from San Francisco (SFO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sfo/sdk/san-francisco-to-sandakan)
- [Flights from Seoul (ICN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/icn/sdk/seoul-to-sandakan)
- [Flights from Detroit (DTW) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dtw/sdk/detroit-to-sandakan)
- [Flights from Mulu (MZV) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mzv/sdk/mulu-to-sandakan)
- [Flights from Los Angeles (LAX) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/lax/sdk/los-angeles-to-sandakan)
- [Flights from Ho Chi Minh City (SGN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sgn/sdk/ho-chi-minh-city-to-sandakan)
- [Flights from Ipoh (IPH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iph/sdk/ipoh-to-sandakan)
- [Flights from Dallas (DFW) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dfw/sdk/dallas-to-sandakan)
- [Flights from Colombo (CMB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cmb/sdk/colombo-to-sandakan)
- [Flights from Phnom Penh (PNH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pnh/sdk/phnom-penh-to-sandakan)
- [Flights from Miri (MYY) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/myy/sdk/miri-to-sandakan)
- [Flights from Tawau (TWU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/twu/sdk/tawau-to-sandakan)
- [Flights from Minneapolis (MSP) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/msp/sdk/minneapolis-to-sandakan)
- [Flights from Cebu (CEB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ceb/sdk/cebu-to-sandakan)
- [Flights from Boston (BOS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bos/sdk/boston-to-sandakan)
- [Flights from London (LHR) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/lhr/sdk/london-to-sandakan)
- [Flights from Ust-Tsilma (UTS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/uts/sdk/ust-tsilma-to-sandakan)
- [Flights from Seattle (SEA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sea/sdk/seattle-to-sandakan)
- [Flights from Kota Bharu (KBR) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kbr/sdk/kota-bharu-to-sandakan)
- [Flights from Davao (DVO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dvo/sdk/davao-to-sandakan)
- [Flights from Portland (PDX) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pdx/sdk/portland-to-sandakan)
- [Flights from Brussels (BRU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/bru/sdk/brussels-to-sandakan)
- [Flights from Denver (DEN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/den/sdk/denver-to-sandakan)
- [Flights from Shanghai (PVG) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/pvg/sdk/shanghai-to-sandakan)
- [Flights from Atlanta (ATL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/atl/sdk/atlanta-to-sandakan)
- [Flights from Dublin (DUB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dub/sdk/dublin-to-sandakan)
- [Flights from Miami (MIA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mia/sdk/miami-to-sandakan)
- [Flights from Kudat (KUD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/kud/sdk/kudat-to-sandakan)
- [Flights from Zürich (ZRH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/zrh/sdk/zurich-to-sandakan)
- [Flights from Sydney (SYD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/syd/sdk/sydney-to-sandakan)
- [Flights from Dubai (DXB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dxb/sdk/dubai-to-sandakan)
- [Flights from Georgetown (GEO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/geo/sdk/georgetown-to-sandakan)
- [Flights from Washington (DCA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dca/sdk/washington-to-sandakan)
- [Flights from Houston (IAH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iah/sdk/houston-to-sandakan)
- [Flights from Subang (SZB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/szb/sdk/subang-to-sandakan)
- [Flights from St. Louis (STL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/stl/sdk/st-louis-to-sandakan)
- [Flights from Karachi (KHI) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/khi/sdk/karachi-to-sandakan)
- [Flights from Athens (ATH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ath/sdk/athens-to-sandakan)
- [Flights from Cleveland (CLE) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cle/sdk/cleveland-to-sandakan)
- [Flights from Hanoi (HAN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/han/sdk/hanoi-to-sandakan)
- [Flights from Washington (IAD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iad/sdk/washington-to-sandakan)
- [Flights to Sandakan ](https://www.expedia.com/Cheap-Flights-To-Sandakan.d6031783.Travel-Guide-Flights)
- [Flights from Amman (AMM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/amm/sdk/amman-to-sandakan)
- [Flights from Philadelphia (PHL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/phl/sdk/philadelphia-to-sandakan)
- [Flights from Vojens (SKS) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sks/sdk/vojens-to-sandakan)
- [Flights from Perth (PER) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/per/sdk/perth-to-sandakan)
- [Flights from Matamoros (MAM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mam/sdk/matamoros-to-sandakan)
- [Flights from Orlando (MCO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/mco/sdk/orlando-to-sandakan)
- [Flights from Asheville (AVL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/avl/sdk/asheville-to-sandakan)
- [Flights from Louisville (SDF) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sdf/sdk/louisville-to-sandakan)
- [Flights from Houston (HOU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/hou/sdk/houston-to-sandakan)
- [Flights from George Town (GGT) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ggt/sdk/george-town-to-sandakan)
- [Flights from Raleigh (RDU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/rdu/sdk/raleigh-to-sandakan)
- [Flights from Kathmandu (KTM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ktm/sdk/kathmandu-to-sandakan)

- [Sandakan Heritage Trail ](https://www.expedia.com/Sandakan-Heritage-Trail-Sandakan.d553248621532743515.Vacation-Attraction)
- [Sandakan Harbour Mall ](https://www.expedia.com/Sandakan-Harbour-Mall-Sandakan.d6177370.Vacation-Attraction)
- [St Michael's & All Angels Church ](https://www.expedia.com/St-Michaels-All-Angels-Church-Sandakan.d553248621526918633.Vacation-Attraction)
- [Puu Jih Shih Temple ](https://www.expedia.com/Puu-Jih-Shih-Temple-Sandakan.d6329601.Vacation-Attraction)
- [Sandakan Rainforest Park ](https://www.expedia.com/Sandakan-Rainforest-Park-Sandakan.d553248621532743512.Vacation-Attraction)
- [Chinese Cemetery ](https://www.expedia.com/Chinese-Cemetery-Sandakan.d553248621526918638.Vacation-Attraction)
- [Kampong Buli Sim Sim ](https://www.expedia.com/Kampong-Buli-Sim-Sim-Sandakan.d553248621526918635.Vacation-Attraction)
- [Visit Bokara ](https://www.expedia.com/Bokara.dx3000746864)
- [Sepilok Orangutan Rehabilitation Centre ](https://www.expedia.com/Sepilok-Orangutan-Rehabilitation-Centre-Sandakan.d6182353.Vacation-Attraction)

- [Car rentals near Bokara ](https://www.expedia.com/Car-Rentals-In-Bokara.d3000746864.Car-Rental-Guide)
- [Car rental Sandakan Airport (SDK) ](https://www.expedia.com/Car-Rentals-In-Sandakan.d6031783.Car-Rental-Guide)
- [Hertz Rental Cars in Sandakan ](https://www.expedia.com/Hertz-Car-Rentals-In-Sandakan.d6031783-c40.Car-Rental-Guide-Suppliers)
- [Avis Rental Cars in Sandakan ](https://www.expedia.com/Avis-Car-Rentals-In-Sandakan.d6031783-c41.Car-Rental-Guide-Suppliers)
- [Europcar Rental Cars in Sandakan ](https://www.expedia.com/Europcar-Car-Rentals-In-Sandakan.d6031783-c14.Car-Rental-Guide-Suppliers)
- [SUV Car Rentals near Sandakan ](https://www.expedia.com/SUV-Car-Rentals-In-Sandakan.d6031783-tSUV.Car-Rental-Guide-Class)
- [Luxury Car Rentals near Sandakan ](https://www.expedia.com/Luxury-Car-Rentals-In-Sandakan.d6031783-tLuxury.Car-Rental-Guide-Class)
- [Minivan Car Rentals near Sandakan ](https://www.expedia.com/Minivan-Car-Rentals-In-Sandakan.d6031783-tMinivan.Car-Rental-Guide-Class)

- [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)