The City Circle Tram is a must-do. For one, it gives you a nice overview of Melbourne's top tourist attractions. More importantly, it's free. Just look for a burgundy and cream tram and hop right on.

This is Melbourne's natural and cultural history museum, and there are all sorts of wonders to peer at, including several dinosaur skeletons and the preserved Phar Lap – Australia's late famous ...