Am I entitled to paid holidays?

Yes, all UK employees are entitled to a minimum of 5.6 weeks of paid leave annually.

What should I expect to see included in my Contact of Employment?

Your Contract of Employment should include your salary or rate of pay, your pay period, your working hours, your place of work, your paid holiday entitlement, and the minimum notice period applicable to both parties.