Marine Bay Hotel apresenta acomodações em Sandakan. Este hotel de 2 estrelas dispõe de uma receção aberta 24 horas e acesso Wi-Fi gratuito.
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 mais próximo é o Aeroporto de Sandakan, que fica a 15 km de Marine Bay Hotel.