Will using a recruitment agency cost me money?

No. If an agency asks for payment, find another one. Recruitment agencies in the UK are paid by the employers for whom they provide suitable candidates. Usually the employer pays the agency a fee equivalent to a percentage of the new employee’s starting salary. In the case of temporary workers, the employer often pays the employee’s wages to the recruitment agency, which then passes on an agreed rate to the employee, keeping a percentage for themselves. If you’re in this situation, be sure you know how much you’ll be getting for a job before you sign on the line.