Marine Bay Hotel propone alloggi a Sandakan. Con WiFi gratuito, questo hotel a 2 stelle offre una reception 24 ore su 24. Presso questo hotel, ogni camera include aria condizionata e TV a schermo piatto, mentre alcune camere hanno la vista città. Tutte le camere presentano una scrivania e un bollitore elettrico. Aeroporto di Sandakan si trova a 15 km dalla struttura.