Hi Belinda
I would discuss the notion of a budget at the appraisal but only as part of the setting goals for the next time pointing out the benefits of having a budget, even if minimal. I don't believe you should really start with a budget but you should start with what
HR needs to achieve to support the business strategy. I believe that having the Managing Director in your discussion will give you the opportunity to ask all of the relevant questions and then after you have identified all of your strategies it would be time to present them with benefits and costs. You want to engage the management team to support your
HR strategies. Once you have them engaged you can then establish/agree to an appropriate budget.
hope this helps.