Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan boasts an outdoor pool and a fitness room. Free Wi-Fi is provided throughout the property. 4 dining options are available.