Try the Metropole in Cremorne on Military Road. Its only a 10 min bus to the city centre, and whilst I'm not certain I think the rooms come in around $100
Also the Periwinkle Guest House at Manly. Right next to the beach and close to the ferry for journeys into town. Again, around $100 per night.