Pretty sure the Dividing Fences Act for Queensland allows access to a neighbouring property for construction or repair of a dividing fence. I imagine a wall on the boundary should be considered the same as a dividing fence under the act.
Agree with Lizzie that certain subdivisions do not...