Thirty-two cars from the government's VIP transport fleet are now up for public tender.
The high-end BMWs were bought five years ago, and are being tendered through Turners Cars in Auckland, Wellington and Christchurch.
Turners said similar Crown-owned cars had previously sold for between $40,000 and $70,000 each.
Tenders close at the end of the month.
The Department of Internal Affairs said the replacement BMW 730 LDs had been phased in since December, but would not disclose how much they cost.
They retail for more than $200,000.