Marine Bay Hotel heeft accommodatie in Sandakan. Dit hotel met 2 sterren biedt een 24-uursreceptie en gratis WiFi. Iedere kamer heeft airconditioning en een flatscreen-tv, en een aantal kamers bij het hotel hebben uitzicht op de stad. Alle kamers zijn voorzien van een bureau en een waterkoker. Het dichtstbijzijnde vliegveld is Luchthaven Sandakan, op 15 km van Marine Bay Hotel.