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