Hi Dean,
yes, all public trustees do charge fees
Moreover, they will likely insist on being made executors
I would suggest spending the extra and paying a solicitor to draft a will
It will cost less in the end
QLD Public Trustee do not have a good reputation for executing wills.