What is cheap in one person's eyes is murderously expensive in another's. It will greatly depend upon the scope of works required, how soon you want it (ie is it a pre-Xmas job), the finish required, difficulty of access etc.
Try serviceseeking.com.au etc or the Manly Daily.