Victoria Village heeft een fitnesscentrum, een tuin, een restaurant en een bar in Katherine. Het hotel biedt ook gratis WiFi en gratis privéparkeren. Alle kamers bij het hotel hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Victoria Village is voorzien van een aantal units met uitzicht op de tuin, en de kamers hebben een terras. De units zijn voorzien van een koelkast. De accommodatie biedt een als buffet aangeboden ontbijt of continentaal ontbijt. Vliegveld Luchthaven Katherine Tindal Civilian ligt op 15 km van de accommodatie.