We also did ours late last year and I think all up it came in at about $11K, but we had some unique challenges (it was on the third floor of our townhouse)... But I did find initially when I called 'bathroom companies' they had much higher prices.

In the end I put an ad on the service central website and got a response from a tiler who then brought along his mate who was a builder. Between the two of them they organised everything (including custom making a vanity to match our other one) and at a much lower cost than the 'bathroom companies'.

If I was you I would try service central or call around to local tradies and get quotes. This sounds awful, but we are in a recession at the moment and I wouldn't be suprised if some tradies are suffering a little and willing to do the job at a lower cost to get the work.