[marak830]

If you don't qualify for a work visa, I would advise to try and get an extension there before going to aus.

Side note, I'm Australian and my wife is Japanese, beware that she had a bit of a hard time there due to not being native(we left because of that about 4 years ago).

As for a visa while in aus, it was fairly expensive i remember thinking for her(on a spouse visa so your millage may vary).

I wish you the best of luck, and for the record we were in Melbourne, so the apparent dislike towards non Australians may be different in Sydney(the only city I haven't lived in, in aus).

I wish you the best of luck nk matter your choice.