На вокзале переночевать можно?

Не думаю, поищите хостел.

Уж лучше в кинотеатре, если совсем негде.

Поспрашивайте местных людей, таксистов. В беде не оставят, помогут чем смогуи.

В бане хороший вариант с теплым постелем.

Если совсем туго, едьте в баню с легким паром, там у них спальные места есть наверху, можете и помыться и поспать там же и покушать