**As of 2021, this hotel is closed and under new ownership. Re-opening and other plans are not yet known.**
For those wishing to stay in Sandakan before or after a trip down the Kinabatangan River, Four Points by Sheraton offers an ideal choice. Within walking distance of a vibrant market and outdoor seafood restaurants, the hotel offers easy access to this harbourside town.
Deluxe rooms are comfortably spacious for two or a small family with one king or two double beds. Deluxe Seaview rooms have lovely water-facing views. Guests electing Executive Level rooms may visit the Executive Lounge throughout the day. A stop up from Executive Club rooms, Executive Club Deluxe rooms have a cosy living area with pullout sofa bed and work area. Executive Suites have distinct living and bedrooms. Walk-in closets and generously sized bathrooms add to the feeling of luxurious space. The unique Ambassador Suite can sleep four and is equipped with a kitchenette, dining area, a home theatre system, and a washing machine. A Presidential Suite offers the same and an incredible sitting area overlooking the Sulu Sea from the hotel's highest floor.
The hotel has all the amenities one would expect from a Four Points including fitness and business centres. A beautiful infinity pool on an upper level offers views of town and the sea. Dining options include The Eatery with its international offerings; Best Brew, serving evening bar food; Wrapped Deli for coffee, tea, and light fare; and the Lobby Lounge for cocktails and snacks.
Four Points Sandakan is located approximately twenty minutes from the airport within Sandakan Town. A number of open-air restaurants serve fresh seafood a short stroll from the hotel and one of Sabah's largest indoor markets is a stone's throw away.