Hotel Prima heeft accommodatie in Sandakan. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. Het hotel heeft familiekamers. Alle kamers bij het hotel hebben een flatscreen-tv. De eigen badkamer is uitgerust met een douche, gratis toiletartikelen en een haardroger. Alle kamers bij Hotel Prima hebben airconditioning en een bureau. Vliegveld Luchthaven Sandakan ligt op 7 km van de accommodatie.