We are in Tasmania, Australia. Do we use Melbourne office?

Yes.

Can we get a visa through the Melbourne office by post?

You need to contact the visa office in advance to see if they can provide post-application service for you as some citizens in Tasmania can enjoy the service but not all. If not available, the office also have post-back service and you need to submit application in person to the office.