When your creating (Article) or editing (Article) a contact, you'll see an area to add in an address.
This will show as the client's billing address on their invoices.
As well as in the Invoice in QuickBooks Online.
You can add in a billing address for a client when adding editing their profile.