Im in Qld and was quoted prices similar to yours from Stealers I had the Polo done by a sponsor on here for just over half those prices.

It took all of 45mins as an indication.

My Passat was done at German Motors and cost $300 approx for the 15k service including a VCDS printout that I asked them to do for a specific reason.

No more stealers for me.