Le Marine Bay Hotel propose des hébergements à Sandakan. Cet hôtel 2 étoiles propose une réception ouverte 24h/24 et une connexion Wi-Fi gratuite. Les chambres sont équipées de la climatisation et d'une télévision à écran plat. Certaines offrent une vue sur la ville. Elles comprennent également un bureau et une bouilloire. L'aéroport le plus proche, celui de Sandakan, est situé à 15 km.