A lot of people in this country don't realize how important a job interview is vis-a-vis future salary. Can you believe I worked for a company where often a new employee would say he/she took the job without knowing what the salary was?
Salaries in Malta aren't only about what you're getting paid to do the job now, but also about what you're EVER going to get paid, period. Unless you get a promotion, your salary will stay the same. So when you're being interviewed, you better negotiate and get the best deal possible, because you're gonna be stuck with it forever.
To beat the system you have to work for one of the handful of foreign companies based here. They treat their employees right. Their employees enjoy working there. Their employees are motivated, more effective and efficient. As a result they make the company earn more money. But you cannot expect Maltese employers to know that, can you?