We don't know who was more surprised: Us upon learning that there is a hostel in Petrovče, or the management of the hostel when we told them that we were going to include their small town in a travel guide. It was probably too close to call. In any event, not only is there hostel in the town, it's actually quite a good one at that. The building is a converted apartment block with large rooms and modern everything. On the ground floor you can find a café that becomes Petrovče's favourite drinking spot in the evenings. All that and just across the street from the train station.