Accruals are made based on judgments. If you can arrive with an approximate figure, you can already provide for that during the financial statements are prepared. No need to wait till the bill arrives. The correct way is to, yes, you must accrued for the fee.