The best way to find a cheap train ticket from Przemyśl to Berlin is to book your journey as far in advance as possible and to avoid traveling at rush hour.
This is the last train of the day.
Find all the dates and times for this journey
9 h 52 m
11 h 38 m
Trains per day
Of the 4 trains that leave Przemyśl for Berlin every day 4 travel direct so it’s quite easy to avoid journeys where you’ll have to change along the way.
Here are some other resources that might have the information you need