As part of the Newcastle group on Couch Surfing (an online community of travellers willing to host, wanting to be hosted, or wanting to travel together and do fun things) I often see newly arrived folk wanting a place to live for short or long term, sometimes international students here for a semester, sometimes people relocating here for work.
Here are some useful share housing links;
www.gumtree.com.au/s-shared-accommodation/newcastle/c18294l3003104 (careful of scammers asking for money as a security deposit on the key for inspections)
I live in Jesmond, approx 10km west of the Newcastle city center. Jesmond is close to a shopping centre, main bus routes, and of course the Newcastle University. It is this proximity to the university that makes Jesmond and the surrounding suburbs popular for share houses (rooms for rent and “student accommodation”).