Australia is one of the most consistently recommended destinations in the world for solo female travel, and the hostel scene backs that reputation up completely. Sydney and Melbourne alone have over 90 hostels between them on Hostelworld, with close to 100,000 combined guest reviews, and both cities have built genuinely excellent social infrastructure specifically aimed…