Kevmeister
All you really need to subdivide a block of land in Melbourne is the services of a land surveyor.
He will do an initial survey for around $1,200 and then draw up a plan of subdivision (maybe another $800) and submit them to council for you. Then you need to obtain a planning permit...