Not sure which side of Sydney you are on, but the Central Coast Aero Club at Warnervale has a highly experienced team of instructors, friendly club atmosphere, uncrowded (and scenic!) airspace, and a variety of Cessna and Piper aircraft online.
Many of the members/students come from Sydney. If you live on the north side, it is often quicker and cheaper compared to driving to Bankstown and copping the associated tolls.