Clark and her husband Peter Davis claimed $64,055 in the last three years.
The figures showed ex-Prime Ministers were spending more on travel than many current MPs.
Former prime ministers who were in office for two years or more were entitled to free, unrestricted domestic flights and VIP transport for the rest of their lives.
They also received annuity payments of between $19,400 and $48,500.
The Remuneration Authority said ex-premiers were given the allowance because their past role inevitably created travel obligations after they had left office.
The annuity payments made up for their "very modest salaries" while in office.
A rule change last year ensured that current Prime Minister John Key will be the last leader to receive unrestricted travel perks.