Perdana Hotel Labuan apresenta acesso Wi-Fi gratuito em toda a propriedade e quartos com ar condicionado em Labuan. Este alojamento não fumador encontra-se a 2,1 km de Tanjung Batu Beach. No alojamento, cada quarto está equipado com secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. Os funcionários da receção falam inglês e malaio. O Aeroporto de Labuan fica a 3 km da propriedade.