Géographiquement le plus petit État du continent, Victoria est bordée par la Nouvelle-Galles du Sud au nord, l'Australie du Sud à l'ouest et la Tasmanie au sud, à travers le détroit de Bass.
Victoria a la densité de population la plus élevée d'un État en Australie.