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.
Het dichtstbijzijnde vliegveld is Luchthaven Sandakan, op 7 km van de accommodatie.