L'Hotel Prima propose des hébergements à Sandakan. Il propose un service d'étage, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. L'hôtel dispose de chambres familiales.
Toutes les chambres comprennent une télévision à écran plat. Leur salle de bains privative est pourvue d'une douche, d'articles de toilette gratuits et d'un sèche-cheveux. Les chambres de l'Hotel Prima disposent de la climatisation et d'un bureau.
L'aéroport de Sandakan, le plus proche, est implanté à 7 km.