Does this work with QuickBooks Online?

Yes, Biller Genie also supports QuickBooks Online with the same invoice, payment, and reconciliation automation.