It is possible and cost-wise, it's about £800 from VagParts for complete front seats (more from a dealer).
It's not a job for the faint-hearted though and not something I'd want to do, although I have removed and re-fitted my leather covers to install seat heating.