Labuan Avenue Hotel ofrece wifi gratis en todo el alojamiento y habitaciones con aire acondicionado en Victoria. Este alojamiento libre de humo se encuentra a 2,2 km de Playa de Tanjung Batu. El personal de la recepción 24 horas habla inglés, malayo y filipino, y puede ayudar a la clientela a planificar su estancia. El aeropuerto (Aeropuerto de Labuán) está a 3 km.