The Mark's Lodge situa-se em Sandakan e dispõe de um bar. 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. Todos os quartos do alojamento incluem televisão de ecrã plano com canais por cabo e cofre. Todas as unidades providenciam roupa de cama e toalhas. O Aeroporto de Sandakan fica a 7 km de distância.