Labuan Avenue Hotel is offering accommodations in Victoria. The property is non-smoking throughout and is located 1.4 miles from Tanjung Batu Beach. At the hotel, all rooms come with a desk and a flat-screen TV. At Labuan Avenue Hotel all rooms are equipped with air conditioning and a private bathroom. Speaking English, Malay and Filipino at the reception, staff are always at hand to help. Labuan Airport is 1.9 miles away.