Once unlocked, a mobile phone should work with any SIM as long as the phone transmits and receives on the same frequencies as are used by the provider associated with that SIM. (Different countries use different radio frequencies, so you can't always guarantee that a mobile phone will work outside the area which it was designed for).
Fortunately, Malta uses the same 900/1800 MHz band pairing as the UK, so it would seem likely that the unlocked phone would accept a Maltese SIM. Since Malta uses the same mains electricity sockets (at effectively the same nominal voltage - of 240V instead of the UK's 230V) the charger should also work without any problems.
Chris