Victoria Village tem um centro de fitness, jardim, um restaurante e bar em Katherine. Este hotel também dispõe de acesso Wi-Fi gratuito e estacionamento privado gratuito. No alojamento, os quartos têm roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. O alojamento fornece algumas unidades com vistas do jardim, e os quartos estão equipados com terraço. As unidades providenciam um frigorífico. Victoria Village disponibiliza pequeno-almoço buffet ou continental. O Aeroporto de Katherine Tindal Civilian fica a 15 km da propriedade.