Queensland Ultrasound for Women has an office on the Gold Coast. I'm not sure where though.
I have had all my scans with both pregnancies through them in Brisbane (on Wickham Tce) and they are EXCELLENT. They explain everything, the technicians and doctors are wonderful I can't speak of them highly enough. They are also a tertiary fetal medicine clinic, so they have the very latest equipment and are very, very thorough. A clean bill of health for baby from them is very reassuring.

They give you 4D video footage and still pictures as part of your 20 week u/s at no extra cost (although the scan is probably a bit dearer than most places). I had mine last week and it was $220. I went straight into Medicare after it and got $200 back (but I have reached my medicare threshold, it will be less refund if you aren't there yet).

For an extra $15 they will give you a DVD/Video of the whole scan.

Not sure if you've already had your detailed 20wk scan....they used to do just 4D's for people who only want that but they changed ownership last year and I'm not sure if they still do. Wouldn't hurt to call and ask them.