Билеты на фирменный поезд "Слобожанщина" от Полтавы до Львова стоят где-то 220 грн. - купе, плацкарт в районе 120-140 грн. Приезжает во Львов после 14.00. Есть еще какой-то поезд подешевле, но тот идет дольше и приезжает во Львов, насколько помню, вечером. Есть еще варианты доехать до Киева, а там поездов побольше. Но в любом случае дорога не дешевая.