Hotel Prima dispone de alojamiento en Sandakan. Este alojamiento ofrece servicio de habitaciones y recepción 24 horas, además de wifi gratis en todo el alojamiento. El hotel tiene habitaciones familiares. Las habitaciones de este alojamiento están equipadas con TV de pantalla plana. El baño privado está equipado con ducha, artículos de aseo gratuitos y secador de pelo. Todas las habitaciones de este alojamiento tienen aire acondicionado y escritorio. El aeropuerto (Aeropuerto Internacional de Sandakan) está a 7 km.