The Mark's Lodge situa-se em Sandakan. Este hotel de 3 estrelas dispõe de um restaurante, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. O alojamento dispõe de serviço de quartos, uma receção aberta 24 horas e depósito de bagagens. Todas as unidades apresentam secretária. O Aeroporto de Sandakan fica a 7 km de distância.