4m is MASSIVE! I'd put aside at least $50k for 2.5m - that is a whole floor!. For 4m I'd be setting aside $80-100k
Also consider that some councils don't allow a retaining wall higher than xxmm and that really impacts on high slope blocks. I know Bayswater allows 1000mm retaining but some are...