Melbourne, the capital city of Victoria, is also the Australian capital city of all things art and culture. We can never get enough of it's alleys and street art, lush gardens, delicious cafes and animal encounters. There are so many things to do in Melbourne with kids!