At your daughter's age, it's going to feel a bit frightening at first, but she'll soon adapt and is likely to find it a wonderful adventure, whether it becomes your forever home or not. In fact, I'd say it's a good time to give it a try, because you certainly wouldn't want to be moving her once she's 14 or 15 and about to enter her most important years at school. Right now you have a window where she can recover from the double upheaval if you end up moving back again.
However, I am a little worried about this idea of "work out a schedule where she would come and visit for extended periods". The Australian school year runs from February to December. The only opportunity for an "extended" stay would be the summer holidays. I guess it could work if you both fly back to have Christmas in the UK, then you go back to work and she stays until school starts in February? It would mean she'd miss out on most of summer in Australia every year and that might affect her friendships here, since she'll miss out on all their summer activities.
The cost of living in Australia is higher than in the UK, especially housing if you have to live in one of the capital cities. That's offset, in some occupations, by higher salaries -- but it's not the case for every occupation, so check out the salaries in your field and make sure you would be earning more, because you'll need it.
Also research the cost of childcare (before and after school care, holidays etc), which I believe is higher than in the UK.