Title: The Best 4 Star Hotels in Sandakan from $110 | 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 4 Star Hotels

Tonight

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

Tomorrow

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

This weekend

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

Next weekend

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

## Our top choices for Sandakan 4-star hotels

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/55878b34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sundeck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite | Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sabah Hotel Sandakan

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

Sandakan

8.6/10

Excellent

(369 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

$99 nightly

$110 total

Feb 9 - Feb 10

Total with taxes and fees

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

![](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%2F4Star-Sandakan-Hotels.s40-0-d3111.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Sandakan-Hotels.s40-0-d3111.Travel-Guide-Filter-Hotels)

## 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-19&endDate=2026-02-20&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

![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.com/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information)

## Find out more about Sandakan

The preparation of any well-deserved vacation starts with picking a location. Sandakan has been a popular choice with tourists because of all its local amenities. But, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is incredible from start to finish, you need the perfect resort.

### Accommodations as Gorgeous as Sandakan

Sandakan saw its fair share of visitors this past year. Our comment section boast tips and tricks that highlight how fabulous these rooms are. When you reserve a 4-star suite you can breathe easy knowing that these properties are designed to satisfy your expectations. You'll never have to search for a tasty meal, a refreshing spa treatment, or to sustain your exercise schedule during your visit, thanks to everything these hotels provide. They strive to make their grounds and facilities hospitable from the minute you step onto the property and with each step throughout the hotel. 

Rooms have been furnished to keep your utmost comfort in mind, with amenities like in-room coffee or tea, specially designed bathroom products, and, premium bedding. So, lay back and decompress. Moreover, if you find that you're need of anything more, you can be confident the staff will do their best to ensure you stay pleased during your stay there. These properties are so nice that you'll regret the day you have to fly back home.

### Reserve a 4-Star Hotel in Sandakan Today!

Your holiday to Sandakan should be one where you don't have to worry about the little things. Of course, your trip should be geared toward getting the most out of your destination. And getting the most means giving yourself the very best. Expedia offers 4-star properties that allow you to do just that. Book through Expedia today!

## 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 Dubai (DXB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dxb/sdk/dubai-to-sandakan)
- [Flights from Sydney (SYD) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/syd/sdk/sydney-to-sandakan)
- [Flights from Hanoi (HAN) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/han/sdk/hanoi-to-sandakan)
- [Flights from Georgetown (GEO) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/geo/sdk/georgetown-to-sandakan)
- [Flights from Karachi (KHI) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/khi/sdk/karachi-to-sandakan)
- [Flights from Subang (SZB) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/szb/sdk/subang-to-sandakan)
- [Flights from Cleveland (CLE) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/cle/sdk/cleveland-to-sandakan)
- [Flights from St. Louis (STL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/stl/sdk/st-louis-to-sandakan)
- [Flights from Houston (IAH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/iah/sdk/houston-to-sandakan)
- [Flights from Washington (DCA) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/dca/sdk/washington-to-sandakan)
- [Flights from Athens (ATH) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ath/sdk/athens-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 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 Asheville (AVL) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/avl/sdk/asheville-to-sandakan)
- [Flights from Kathmandu (KTM) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/ktm/sdk/kathmandu-to-sandakan)
- [Flights from Louisville (SDF) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/sdf/sdk/louisville-to-sandakan)
- [Flights from Raleigh (RDU) to Sandakan (SDK) ](https://www.expedia.com/lp/flights/rdu/sdk/raleigh-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 4 Star Hotels in Sandakan on Expedia.com.my ](https://www.expedia.com.my/4Star-Sandakan-Hotels.s40-0-d3111.Travel-Guide-Filter-Hotels)