Malta

In Malta, you can source a property by going through one of the many real estate agents, or by searching online or in the local press. The availability of rental property varies from one locality to another and tends to be greater in the traditional tourist areas.
Once you have found what you are looking for, you will need to sign a Tenancy Agreement, which protects both your interests, and those of your new landlord. This agreement will specify information including how bills will be paid, when and how rent is due, the date the tenancy began and its duration, services that are provided by the landlord (such as a cleaning service or maintenance), the length of notice required before termination of the tenancy, and good practice rules for the common areas (if applicable).  
 
Bear in mind that the majority of landlords will require a deposit (usually the equivalent of one month’s rent) upfront. Rent will usually also be paid in advance.

For more information, look here in the page Renting and Purchasing Property on the government web site.