Capital O 89344 Labuan Avenue Hotel situa-se em Labuan e está a 2,5 km de Tanjung Batu Beach. Este hotel de 3 estrelas dispõe de acesso Wi-Fi gratuito e uma cozinha partilhada. No alojamento, os quartos estão equipados com ar condicionado e uma televisão. O Aeroporto de Labuan fica a 3 km da propriedade.