Melbourne has a lot to do and see as the museums or teh parks. You might want to do the Great Ocean Road but I would go to the Grampians and/or Wilson Prom if the time is an issue. The Prom is closed until end of March due to Bushfires. Other then that the Mungo National Park near Mildura (its not really Victoria, its on the border to NSW) has the greatest sand dune in the world and is a great first impression of the outback. But Victoria has a lot to offer- enjoy it!

Sovereign Hill-Ballarat, Melbourne-Aquarium, Museum, Melbourne Eureka tower, Melbourne Science works,Ballarat, the giant koala near Horsham, and the Grampians

Sovereign Hill-Ballarat, Melbourne-Aquarium, Museum, Melbourne Eureka tower, Melbourne Science works,Ballarat, the giant koala near Horsham, and the Grampians

Melbourne has tons of terrific austalian history if you are into that stuff

Do the great ocean road and stay a few days at apollo bay. there is a cute hostel there called beach hostel runned byt the sweetest old lady you can imagine and also hamocks everywhere and a lookout on the beach perfect ! go surfing it's beautifull out there!

Depends on what you are interested in. My suggestion would be to grab a copie of the Lonely Planet guide to Victoria. or go to http://www.visitvictoria.com/

party

party

party