Разница между любезностью и лестью заключается в целях и характере высказываний.
Любезность — это похвально-приятные или учтивые фразы, в том числе комплименты, которые используются в культурном общении, чтобы заручиться расположением собеседника. speech_culture.academic.ru Часто подразумевает желание понравиться лицу другого пола. speech_culture.academic.ru
Лесть — это угодливое, обычно неискреннее восхваление кого-либо с целью добиться его благосклонности. otvet.mail.ru vsehristiane.com Лесть не имеет другого основания, кроме личной выгоды: человек говорит приятные слова не потому, что другой такой хороший, а потому, что ему нужно что-то получить от него. scienceforum.ru
Таким образом, любезность направлена на установление дружественных отношений, а лесть — на достижение корыстных целей.