Four Points by Sheraton er et sentralt byhotell ved havnen i Sandakan, vegg i vegg med kjøpesenteret Harbour Mall og nærmeste nabo til Central Market. Hotellet holder en moderne stil hvor de beste rommene har flott utsikt mot Suluhavet. Hotellet har det meste av fasiliteter, bl.a. et «infinity pool» i hotellets 13. etasje.
