Marine Bay Hotel dispone de alojamiento en Sandakan. Este hotel de 2 estrellas ofrece recepción 24 horas y wifi gratis.
En el hotel, las habitaciones incluyen aire acondicionado y TV de pantalla plana, y algunas también ofrecen vistas a la ciudad. Todas las habitaciones cuentan con escritorio y hervidor.
El aeropuerto (Aeropuerto Internacional de Sandakan) está a 15 km.