A butty is a bit more working-class, the bread is a bit thicker, and less likely to be granary or wholemeal. A butty is not likely to contain avocado or similar effete fillings.

Just where one leaves off and the other begins is a matter of personal taste, though.