Four Points by Sheraton, Sandakan
Ideally located on the waterfront promenade, the 4-star Four Points by Sheraton hotel is an excellent base from which to explore this exotic corner of Malaysia. The hotel boasts fantastic leisure facilities, including a fitness centre, outdoor swimming pool and billiards, as well as a beauty salon. Dining facilities include an international restaurant and an alfresco café, as well as three bars, including a poolside bar. All rooms are en-suite and boast LCD television, telephone, minibar (including free bottled water), safe, free Wi-Fi, individual climate control and tea/coffee facilities.