Toddy's is a large motel style accommodation with plenty of space. They have a small pool and an outdoor bar area where they serve nightly all-you-can-eat BBQs, which are really good value for money - as are the beers and wines they serve. The atmosphere is great, with a lot of the guests preferring to stay there for the evening instead of going into town. Although there are plenty of people around in the evening, it's not noisy and you can get a good night's sleep.
They also have an indoor communal area with TV and Pool table and a large kitchen for guests to use. Included in the price is tea/coffee and toast for breakfast. They offer a free shuttle bus pick up from the airport and bus terminal. The double rooms, dorms, and shower block are basic but very clean.
The only downside to Toddy's is that it is about a 25 minute walk into town. The hostel does however run a shuttle into town a few times a day - but not at very convenient times. The hostel is on Gap Road which runs into Todd Street which is one of the main roads into the town. Todd Street ends at the Todd Street Mall where there are a number of shops, bars and restaurants.
-- Exclusive Hostelz.com Review
Location/Contact
Awful hostel, do not stay here, it was terrible. management stole my key deposit. rooms were dirty. no airport pick-up as promised. unsafe and far from town centre. don't stay here. 
We do not validate the legitimacy of comments posted on this site—so take what you read here with a grain of salt.