To refuse is to say no to something.
To deny is to not admit something, or to not allow something to happen, depending on the context.
E.G. Denying entry means to not let someone enter, and to deny that you are tall means that you are saying you are not tall.