DOC director-general Lou Sanson has floated the idea of charging for the Great Walks - $40 for New Zealanders, and $100 for tourists - to cover increasing costs since their popularity has "exploded".
Ms Bycroft said administering fees could be difficult, but said there could be some sort of tourism levy to fund a shortfall in DOC funding.
"[The walks are] getting more popular, but if they are so popular, there's more money coming through [tourism], so why not make it more expensive for tourists?"
Users already pay between $22 and $54 per night to stay in the huts on the Great Walks, but aren't charged for the actual walk.
Most of the nine Great Walks - ranging from Lake Waikaremoana east of Taupo in the north to the Rakiura Track on Stewart Island in the south - take between 2-4 days to complete.
Ms Bycroft said the price tag associated with upkeep and maintenance of the walks should be accepted as a worthwhile cost.
"That's something the Government has to decide how far they're going to go with that. I love walks, and I think a lot of New Zealanders really value them."