Hotel Prima apresenta acomodações em Sandakan. As comodidades deste alojamento incluem serviço de quartos e uma receção aberta 24 horas, assim como acesso Wi-Fi gratuito em toda a propriedade. O alojamento tem quartos familiares. Todos os quartos do alojamento estão equipados com televisão de ecrã plano. Cada quarto está equipado com uma casa de banho privativa com chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Todos os quartos do alojamento têm ar condicionado e secretária. O Aeroporto de Sandakan fica a 7 km da propriedade.