Hi I know this as been a while, but for those in the same situation as me. I have contacted the gov and have had recent advise and discussions with Australia house in London, England, regarding my situation with my husband etc..... They have informed me that with us all having our permanant visas I would have no problem at all moving anywhere in Australia with my Kids, 'without my husband', as we have all validated our visas together last year. They said also get a letter from the kids father confirming he's fine with it, 'just incase' they ask! or if it's not possible to gain a letter from your kids father, due to personal reason, try give some evidence. They did say though you shouldnt get questioned at all because you do have permanant visas that have been validated to live in Australia....Im glad I looked and spoke to the lovely people at Australia house in London and the Goverment about this...Never take what somebody else on here says to you as Gospel, check stuff out yourself and find out! if you need any advise or you want to check this out ring London, England 02074203690