Docklands heads up the newer part of town. Bring an apple and feed the possums up in the trees.
Another new hostel, "Wake Up" in Pitt St is claimed to function as a best large hostel in the realm. Plan overnight train trips settle down ! train ticket doubles as accommodation.