Hey guys!
From my experience, if u are not yet in Malta, don't pay anything to your future landlord. Try to book without any payments. If you have not seen the flat in real, don't trust on a word. The landlors I contacted through this site has given his fake name: Massimo Martino (from Italy), address, personal details, bank account. He made a good story, sent a good contract, even instructions how to behave in the apartment. He has taken 500 euro of deposit and I hope the police is to find him. Don't have to add that it wasn't his flat afterwards.
Some advice?
Lie to your potential landlord that your friend from Malta can see the flat before you pay, if he is to agree it is a good sign.
Take as many details as you can from him. If he doesn't have a facebook account you should be more than careful.
Try to postpone the payment as long as it is possible (just invent some nice story of banking problems) to make it finally be paid as you come.
Ask about details of the area, not just shops because he can check it in the internet easily.
Buildings in Malta should have its original name!
Don't trust foreigners. My fake landlord was supposed to be from Italy, had foreign bank account.
If the documents he will send you are the examples taken from the Internet, be careful.
At last, just don't be naive, don't believe your landlord because you got to like him and seems to be professional!