Fodor's Expert Review Four Points by Sheraton Sandakan

Widely considered Sandakan's best hotel, this is comfortable lodging with every necessity, including all-day dining, an outdoor infinity pool with splendid views of the harbor, cocktail lounge with evening entertainment, a beauty salon, and a gym. Rooms here are spacious and modern—some with floor-to-ceiling windows. All rooms have a flat screen TV, and many offer spectacular views of the harbor, especially from the higher floors (be sure to request a view when booking). The hotel is Sandakan's tallest bulding and the centerpiece of the Sandakan Harbour Square project, the city's major push toward urban renewal.