Labuan Avenue Hotel dispõe de acesso Wi-Fi gratuito em toda a propriedade e quartos com ar condicionado em Victoria. Este alojamento não fumador situa-se a 2,2 km de Tanjung Batu Beach. Os funcionários da receção falam inglês, malaio e filipino e terão todo o prazer em fornecer informações sobre a área. O Aeroporto de Labuan fica a 3 km de distância.