The main difference between the two is:
Users
Users should be used for individuals who will receive login access to your Cheqroom account. For convenience, you create a Contact while you're creating the User or link the two afterwards.
Contacts
Contacts are the people that are used in a Reservation, Check-out or Item Custody. Only if they are linked to a User, they can log in.