Worldwide Backpacker sits on Terrace Street, just 5 minutes up the hill from the main center of Wellington. It's close enough to be near the action, but far enough to avoid the noise of Cuba Street. It is a 15 minute walk to the train station.
Although it could be considered a medium sized hostel, it never felt crowded or too busy. The dorm rooms are clean and cozy, albeit a bit cramped at times. Outside there are several chairs and tables for hanging out. Inside, there is a nice kitchen area with a large table for eating. There is also a TV lounge with movies playing each night ($1 payment by the honesty system). There are also washers and dryers available.
A big bonus to this backpacker is the free internet, for which there are two computers available until 9 each night, and one in the kitchen area available 24 hours a day. Also each night they serve wine (the box variety) and breakfast is available each morning. All in all, this is a comfortable and friendly backpacker. Recommended.
-- Exclusive Hostelz.com Review
Location/Contact
I stayed in this hostel in January, 2002 and somebody staying in my room actually did vomit right outside the bedroom door while on one of his many trips to the bathroom that night. He was fined $50 and I, along with my roommates received a crate of beer from one of the staff members as "compensation." 
We do not validate the legitimacy of comments posted on this site—so take what you read here with a grain of salt.