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. Victoria Village is voorzien van een aantal units met uitzicht op de tuin, en de kamers hebben een waterkoker. Alle kamers bij de accommodatie hebben een terras, een eigen badkamer en een flatscreen-tv. Vliegveld Luchthaven Katherine Tindal Civilian ligt op 15 km van de accommodatie.