You need not to be a fluent speaker but a few months before your trip you can buy a basic phrase get. "Where is the network?" "How much is this?" etc. Tell them, specifically, what would eventually be helpful, such as: running an errand, walking your puppy or simply sitting along with you as an abandoned companion. Jobs on Malta are difficult, except impossible to get.