Victoria Village heeft een fitnesscentrum, een tuin, een restaurant en een bar in Katherine. Het hotel biedt ook gratis WiFi en gratis privéparkeren.
Het hotel is voorzien van een aantal units met uitzicht op de tuin, en de kamers hebben een waterkoker. Alle kamers bij Victoria Village hebben een terras, een eigen badkamer en een flatscreen-tv.
Het dichtstbijzijnde vliegveld is Luchthaven Katherine Tindal Civilian, op 15 km van de accommodatie.