Может кто то знает дешевые способы добраться из Берлина в падерборн?

Смотря насколько дешевые. Можно на электричках за 6.5 часов, бесплатно, если у вас дойчландтикет) Можно на ICE до Ганновера за ~25 евро, а оттуда на электричке, опять же по д/тикету, уже всего за 3.5-4 часа.

Если есть 49 евро тикет, то на региональных поездах, если нет, то фликсбус.