My 30,000km service was done in Melbourne for about $280. The real sting was at the 60,000.... Admittedly the time based fluid replacement (coolant, brakes) didn't need to be done then.

Also brake fluid absorbs air, which is compressible and leads to the fluid in the lines compressing, rather than pushing the pads onto the rotors.