That rate per metre looks about right to me. My sister in Brisbane did about 40+ m including one pedestrian gate and a set of vehicle gates for $4400. Slightly sloping ground, pretty overgrown, demolish and remove existing timber fence included. No sleepers needed.
I'd consider concrete...