Marine Bay Hotel apresenta acomodações em Sandakan. Este hotel de 2 estrelas dispõe de acesso Wi-Fi gratuito e uma receção aberta 24 horas. Cada quarto inclui ar condicionado e uma televisão de ecrã plano, e alguns quartos estão equipados com vista da cidade. Todos os quartos providenciam secretária e chaleira. O Aeroporto de Sandakan fica a 15 km da propriedade.