Brand new hotel in Sandakan. Walk On In. The Four Points by Sheraton Sandakan Hotel is right on a scenic waterfront pedestrian promenade overlooking the Sulu Sea. We are part of the Sandakan Harbour Square development, which offers an indoor marketplace and retail shopping mall within the new Sandakan CBD. All Under One Roof. We offer great facilities like an outdoor pool with a pool bar, a lobby lounge, an all-day dining restaurant, a gym, and a business centre. Cool down from the tropical heat with a local or international beer from our Best Brews™ program. We’ve also got your conference, meeting, or special event covered with nine different rooms and over 1,600 square metres of function space. Cool and Comfortable. Catch the sea breezes from one of our 300 comfy guest rooms and suites, most with waterfront views. Slide between the sheets of our signature Four Points by Sheraton Four Comfort Bed™ and enjoy a great night’s rest. Treat yourself to one of our special Club Floor rooms with added amenities.