My brother once told me that if you want to make friends at a hostel, show up with a case of beer, sit in the common area, and wait for people to walk by. Although making friends at a hostel doesn't require alcohol, that might be the fastest way to make friends at a hostel.
