С 1 пересадкой через Берлин. Довольно просто, билеты покупать отдельно Варшава-Берлин и Берлин-Эрфурт, так чуть дешевле вроде получается, итого будет под сотню евро. Из Берлина можно доехать и дешевле чем ICE (от 45€) на региональных с несколькими (или многими) пересадками (около 25€).