The Internal Affairs Department, which bought the vehicles, has consistently refused to divulge details of their cost, on the grounds that is commercially sensitive.
However, BMW's New Zealand website lists installation of heated rear seating as adding close to another $1000 to a vehicle's price.
The car, which will be based in Dunedin, is one of three in the package being designated for "long distance and long duration movements".
The Prime Minister, who is also the Minister Responsible for Ministerial Services, revealed in an answer to a written parliamentary question from Labour MP Chris Hipkins the Government had taken up the optional extra.
Mr Hipkins yesterday said if the Government was really serious about cutting wasteful spending, it should put its money where its mouth was and cancel the purchase of the new BMWs or at least say no thanks to the heated seats and other "nice-to-have" trimmings.
"We've got hundreds of families in Christchurch who will have to go through the winter in cabins and campervans."
The three long- distance cars will also be fitted with mobile office facilities, including computer monitors, internet access and back-seat lighting.
The vehicle destined for Dunedin will service the South Island, while the other two will be based at Palmerston North and Hamilton and service the North Island.
Mr Hipkins said the Government's hypocrisy was staggering.
"This is a Government which is preparing a harsh Budget ... but they've still found the money to buy themselves 34 new BMWs with all the trimmings".