Marten wrote on Jan 20^th, 2012 at 11:29pm:

This link list the fees. In the past we would purchase this permit from a store once we entered Manitoba. It was hung from the inside mirror.   (You need to Login or Register Wallace Lake is not in a Provincial Park so a permit was not needed. Garner Lake entries will need the permit.

In the past, I believe you did not need a Manitoba provincial parks vehicle permit to park at Wallace Lake. But maybe things have changed, and the info I am getting from the ppls at the Manitoba government is that now you do need a permit to park at Wallace Lake. :(