For the sake of those who come later, please don't get into flight instruction as a means to simply build hours... I did exactly that (knowing no better at the time) and now I shudder to think how much disservice I did to those I supposedly "taught"!
You're after a first flying job - that's fantastic and I wish you the very best in finding one whilst balancing family requirements. You limit your options by being choosy about location but there ought to be scenic operators, skydivers, etc in the Melbourne area that you can get in with.
Otherwise, do as most others do - head to the NT or WA - you'll never never know if you never never go!!