"Honesty" means telling the truth. "Integrity" is a more general kind of honesty. It means doing the right thing and following a set of moral rules.
These words often appear together in the phrase "honesty and integrity". This phrase is common in formal speeches, like political speeches or school ceremonies.