Is it normal for Online Payroll transactions to take several hours before showing up in the Bank Register?

After running payroll for two employees, the transactions did not show up in the Bank Register for several hours. If this is expected behavior the software should let the user know!