Travelling solo is fast becoming the preferred way to see the world, with growing numbers of Australians going it alone.