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