|Subject: Re: RE: Backpacking alone around Australia|
I travelled in Australia solo as backpacker 2 years ago. It was my first time I travelled alone and I'm happe I did! Australia is a great country to backpack around and, as an other Ziner said in a previous mail, traveling alone you can know more people than traveling with your friends! That is true.
I stayed mainly in YHA hostels but also VIP hostels (a private hostels chain) could be a good choice.
About travel companions, I suggest you just get there and, maybe, you'll meet people that just are going in your direction. Anyway here there are a couple of site where you can find traveling companioes:
Enjoy Australia, Marco in Milan - Italy