The Melbourne gaol (pictured above) was the hanging spot for Ned Kelly, famed bushranger, which I learned is like a stagecoach robber in the Old West. It actually was a very interesting tour, and I recommend it. If you are brave enough (I wasn't!) they will even arrest you and treat you as a real prisoner. I decided I'd rather eat pizza for lunch than jail food, thank you very much.
We also visited the Victoria State Library, and toured an art museum before I had to go back to Brisbane.