Como Hostels te recomiendo el Sydney Central YHA que esta al lado de la estación de tren. Es muy moderno, esta bastante centrico y bien equipado. Algunas habitaciones tiene baño dentro pero también son las mas caras
www.yha.org.au Tienes camas desde 36$ AU o sea unos 22 Euros la noche. Seguro que hay mas baratos pero no tan centricos y tan buenos.
Espero te haya podido ayudar un poco!
Buen viaje, te encantara Sydney!