Property Location Sandakan Central Hotel is in the heart of Sandakan, walking distance from Sandakan Harbour Mall and Agnes Keith House. This hotel is within close proximity of Saint Michael's and All Angels Church and Puu Jih Shih Temple.Rooms Make yourself at home in one of the 48 air-conditioned guestrooms. Complimentary wireless Internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and coffee/tea makers.Dining Take advantage of the hotel's 24-hour room service.