A 2,1 km de Tanjung Batu Beach, Perdana Hotel Labuan encontra-se em Labuan e fornece quartos com ar condicionado. O alojamento apresenta receção aberta 24 horas, transfers do aeroporto, serviço de quartos e acesso Wi-Fi gratuito em toda a propriedade. 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 bidé, produtos de higiene pessoal gratuitos e um secador de cabelo. No alojamento, os quartos incluem roupa de cama e toalhas. A área é popular para ciclismo, e há aluguer de carros disponível em Perdana Hotel Labuan. O Aeroporto de Labuan fica a 3 km da propriedade.