От вокзала до Южной все время по проспекту Ленина.прямо-прямо-прямо. потом там будет такой длинный мост через балку или еще что-то. переехать через него.проехать еще чуть, и вы увидите площадь с фонтаном.вот на ней свернуть в те дворы что левее.и там во дворах гостиница. ну если, что у местных там спросите точное расположение