Hotel Premier Inn (Prima Square) disponibiliza acesso Wi-Fi gratuito e encontra-se em Sandakan. O alojamento apresenta serviço de quartos e uma receção aberta 24 horas. Todos os quartos do alojamento estão equipados com chaleira. Apresentando uma casa de banho privativa com bidé e um secador de cabelo, alguns quartos do alojamento também apresentam vista da cidade. No alojamento, cada quarto está equipado com ar condicionado e uma televisão de ecrã plano. O aeroporto mais próximo é o Aeroporto de Sandakan, que fica a 7 km de Hotel Premier Inn (Prima Square).