KL Hotel apresenta acomodações em Labuan. Este alojamento não fumador encontra-se a 2,5 km de Tanjung Batu Beach. Todos os quartos dispõem de ar condicionado, televisão de ecrã plano com canais por satélite, chaleira, bidé, produtos de higiene pessoal gratuitos e secretária. Apresentando uma casa de banho privativa com chuveiro e um secador de cabelo, os quartos do alojamento também possuem acesso Wi-Fi gratuito, enquanto alguns quartos estão equipados com vista da cidade. 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 de Labuan fica a 3 km da propriedade.