Asia Hotel by AeCOTEL apresenta acomodações em Sandakan. Este hotel de 2 estrelas dispõe de acesso Wi-Fi gratuito. O Aeroporto de Sandakan fica a 7 km da propriedade.