If you are from another country, we recommend that you have a look at The Guide to Australia, provided by Charles Sturt University.
(Photo right copyright © Les Johnson, Newmark, Sth Caulfield, Victoria).
For anyone ouside the state of Victoria, City Net's entry for Melbourne is also worth the journey. If you are planning on doing some site-seeing while you're in Victoria, be sure to check VicNet's Victorian Events & Tourism information page.