KL Hotel dispone de alojamiento en Labuan. Este alojamiento libre de humo está a 2,5 km de Playa de Tanjung Batu. Todas las habitaciones están equipadas con aire acondicionado, TV de pantalla plana con canales vía satélite, hervidor, bidet, artículos de aseo gratuitos y escritorio. Las habitaciones del alojamiento tienen baño privado con ducha y secador de pelo. También incluyen wifi gratis, y algunas habitaciones incluyen vistas a la ciudad. En recepción se habla inglés, malayo y chino mandarín, y el personal estará encantado de dar consejos sobre la zona. El aeropuerto (Aeropuerto de Labuán) está a 3 km.