Victoria Village offre un centro fitness, un giardino, un ristorante e un bar a Katherine. L'hotel mette a disposizione il WiFi gratuito e il parcheggio privato gratuito. Presso questo hotel, le camere dispongono di un armadio, una TV a schermo piatto, un bagno privato, le lenzuola e gli asciugamani. Victoria Village prevede alcune unità con vista sul giardino e le camere sono dotate di una terrazza. Le unità presentano un frigorifero. Questa struttura offre una colazione a buffet o continentale. Aeroporto Civile di Katherine-Tindal si trova a 15 km dalla struttura.