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, tutte le camere prevedono un armadio. Victoria Village prevede alcune unità con vista sul giardino e, inoltre, le camere sono dotate di un bollitore elettrico. Presso questa struttura, le camere dispongono di terrazza, bagno privato e TV a schermo piatto. Aeroporto Civile di Katherine-Tindal si trova a 15 km dalla struttura.