Congratulations and welcome!!

It is normal here to have the 12 week scan and then a 18-20 week morphology scan.
It's probably wise to think ahead about booking into a hospital as you will be more likely to be able to go where you want if you book early. The public hospitals can't turn you away if you live in their catchment area but it is nice to be able to choose where you want to go so I would recommend booking early.
I don't know if you are going to qualify for Medicare (the public health system) but if you do, the public hospitals are free. If you aren't covered by Medicare, you'll have to pay and it can be quite pricey. If you book a private Obstetrician, you have to pay. Most people who go with a private OB have private health insurance which covers a lot of the costs. There is a public Gold Coast hospital with a big maternity ward so sounds like that would be your closest.

Anyway, sorry for rambling. I'm sure there must be some articles or info on BB all about this. Maybe someone else can point you in the right direction. There is a forum for hospital and doctor recommendations which might give you some good info too.

Good luck with your big move!!