Walk On In. The Four Points by Sheraton Sandakan 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 a spa, an outdoor pool with a pool bar, a lobby lounge, an all-day dining restaurant, a gym, and a business center. 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 meters of function space. Cool and Comfortable. Catch the sea breezes from one of our 299 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.