Прям на площади перед подъездом вокзала есть платная парковка наполовину забитая таксерами. но я там место находил. 100 руб в час и 15 мин бесплатно если мне память не изменяет. бесплатных не искал, но думаю можно дальше встать у универмага "Московский"