Remove Office 365 Archive mailbox user with Hybrid Deployment

The action ‘Disable-Mailbox’,’Archive’ can’t be performed on the object ‘name’ because the object is being synchronized from your on-premises organization. This action should be performed on the object in your on-premises organization.

From Exchange Management Shell

Disable-RemoteMailbox -Identity -Archive

This process takes a minute to run and does not show up instantly.