I had mine done at Melbourne Women's Imaging in North Melbourne (oppostite The Women's). It was $250 including DVD and pics. I got some back from Medicare, but can't remember how much. Ask for Dr Charles Stiles as he is lovely.

I've also noticed they are in Williamstown, but haven't been to that clinic myself.