Phillip Island
The penguin parade happens on Phillip Island every night. Many tour buses (ie. Autopia) comes through and gives you a tour of the Island (animal parks and along the shore) and at night allows you to see the Penguin Parade on Phillip Island. Rates are reasonable per person (about $100 USD for an entire day).
The Ten Apostles
A beautiful site along the coastline of Australia. It is a several hour drive from Melbourne but well worth the view even in winter. Be sure to bring a jacket and a camera. Tour buses will take you along the Great Ocean Road and to see the Ten Apostles also.
Great Ocean Road
A long scenic drive along the coast of Australia. Much like the beautiful highway along the coast of California this gives you a great view of Australia's beaches. Surfing takes place at some of the beaches. It can be incredibly touristy in some areas. Great for photographs!
Healesville Sanctuary (Or Another Australian Wildlife Park)
This is a must see for anyone coming to visit Australia. Before going home you'll want to be sure to see some Kangaroos, Koalas, Wombats, Wallabies, and the famous Tasmanian Devil.
Ballarat
A great look back in time at Australia and the gold rush. Be sure to stay for the light show to learn all about “Blood on the Southern Cross”.
Australian Football Game
Australian Football, known to the Aussies as “Footy,” is a rather easy game to understand. It's much like American Football without the confusing rules and plays that are involved. Players aren't allowed to throw the ball, only punt it to their teammates and kick respective field goals for points. Tickets are reasonable and sold at the door for games. The majority of teams in the Australian Football League are in fact in and around Melbourne so it's much like seeing a rival city play (i.e. Chicago Bears vs. Greenbay Packers).
Yarra Valley Wineries
For those 18 and over, be sure to check out one of the many wineries in Yarra Valley. They offer samples and tours. The vineyards are rather beautiful.
Melbourne
When going to Victoria, Australia you can't forget to visit the second biggest city Melbourne (pronounced Melbin). There's lots of sites to see downtown. There's a train into the city from the suburbs that runs daily as is a tram that goes around the city to the many sites including Queen Victoria Market.
Queen Victoria Market
In the heart of downtown Melbourne, Queen Victoria Market offers a great shopping experience for those that both live here and are visiting. The market has many sections offering different items from meats and vegetables to souvenirs. You can find great gifts to bring home at reasonable prices and the vendors typically with bargain with the price listed. Most vendors only take cash however there are cash stations outside the market.