Hotel Premier Inn (Prima Square) bevindt zich in Sandakan, en biedt kamers met airconditioning en gratis WiFi. De accommodatie biedt roomservice en een 24-uursreceptie voor gasten. Alle kamers bij het hotel hebben een flatscreen-tv. Naast een eigen badkamer met een bidet en een haardroger, hebben een aantal kamers bij Hotel Premier Inn (Prima Square) ook uitzicht op uitzicht op de stad. Het dichtstbijzijnde vliegveld is Luchthaven Sandakan, op 7 km van de accommodatie.