There's a hostel type place in Launnie across the road from the park near Video City. It's called Launceston Backpackers. They have twin share rooms and such, pretty neat and tidy place not over the top. Always has a bed available, especially in the separate rooms as it mostly caters to, well obviously, backpackers.