Helllll yeah! Especially if you stick to backpacking the East Coast, you can always find travel buddies and you won't feel like you're travelling alone. However, if you get your own car and head to the outback, Australia is the perfect place to seek solitude as a solo traveller.