Located 1.4 miles from Tanjung Batu Beach, Labuan Avenue Hotel in Victoria provides rooms with air conditioning and free WiFi. The hotel features family rooms. Speaking English, Malay and Filipino, staff will be happy to provide guests with practical information on the area at the reception. Labuan Airport is 1.9 miles away.