Situé à Sandakan, l'Hotel Premier Inn (Prima Square) propose des chambres climatisées avec connexion Wi-Fi gratuite. Il propose un service d'étage et une réception ouverte 24h/24. Toutes les chambres comprennent une télévision à écran plat. Leur salle de bains privative est pourvue d'un bidet et d'un sèche-cheveux. Certaines chambres offrent une vue sur la ville. L'aéroport de Sandakan est implanté à 7 km.