Victoria Village has a fitness center, garden, a restaurant and bar in Katherine. The hotel also has free WiFi and free private parking. All rooms in the hotel are equipped with a flat-screen TV. All rooms have a private bathroom and electric tea pot, while some rooms also offer a terrace and others also have garden views. The nearest airport is Katherine Tindal Civilian Airport, 9.3 miles from Victoria Village.