Located in the city’s tallest building on a scenic waterfront pedestrian promenade overlooking the Sulu Sea. Enjoy your stay at Four Points by Sheraton Sandakan with modern amenities you would expect and style found in our 300 comfy guestrooms and suites. Wind down in front of the TV and get a great night’s sleep on our Four Points by Sheraton Four Comfort Bed with free connection to the Internet. The hotel offers great facilities; an outdoor infinity pool, lobby lounge, signature restaurant, deli, fun pub, cigar lounge, wine cellar and a 24hrs gym. Just steps away from our doors, you can access retail shopping, markets and restaurants.