Stay at United backpackers in Melbourne! It's in a great location and they have activities every night in the bar where you can meet other backpackers. I lived there for three weeks.
Traveling Australia alone February 2016 helpppppp
Hey, I'm thinking of going roughly the same time as you. I am still undecided whether to start off in Sydney or Melbourne..!? I literally can not wait to go though. I will be doing it solo too, and hopefully looking for work at some point.
If you want to chat properly you're welcome to add me on Facebook - Mary Chalmers