Melbourne is the capital of Victoria, on Port Phillip in southeastern Australia.