Can I easily open a bank account in Malta; do I need registration, proof of work or residence?

It is no longer “easy” in a walk‑in sense. Banks expect a clear economic rationale (property, employment, business), proof of identity and income, and often a link to Malta; residence or employment helps but is not always mandatory.​