Yes, melbourne was were we arrived. Only there for 4 days and at first I thought it was just another big city but as we explored it I ended up wishing we had a few more days there. Did you ever do the puffin billy steam train when there? It's pretty cool you can sit on the edge of the train, legs hanging out, risking your life and no health and safety around.
Envy you, man!