Pertama Lodge encontra-se em Tawau e apresenta acesso Wi-Fi gratuito. No alojamento, cada quarto inclui roupeiro. Apresentando uma casa de banho privativa dispondo de bidé e produtos de higiene pessoal gratuitos, todos os quartos do alojamento têm uma televisão de ecrã plano e ar condicionado, e alguns quartos dispõem de varanda. Todas as unidades providenciam roupa de cama e toalhas. Os funcionários da receção falam inglês, malaio e chinês e terão todo o prazer em fornecer conselhos sobre a área. O aeroporto mais próximo é o Aeroporto de Tawau, que fica a 28 km de Pertama Lodge.