Андрея прельстила девушка не столько своей красотой, сколько скромностью и мягким голосом.
Очевидно, что в этом глаголе есть приставка, что видно из словообразовательной цепочки: "лесть => льстить => пре/льстить".
Казалось бы, приставка придает новому глаголу значение действия, превосходящего какую-то определенную меру,
как, например, в словах "превышать", "превосходить", "преуменьшить", "преуспевать".
Однако лексические значения этого глагола (и отглагольного существительного "прельщение") далеки от определения меры.
Оба слова характеризуют такие состояния человека, как обаяние, очарование, влечение, а также в переносном значении привлекательность. Девушка прельстила -- значит, очаровала, привлекла чем-то внимание к себе.
И при всех значениях слова приставка "пре-" не подходит ни под одно объяснение какими-либо правилами о правописании приставок "пре-" и "при-".
Поэтому написание этого слова необходимо запомнить, сверив вначале с орфографическими словарями.