Austria has reported a spike in crime after Germany began turning away hundreds of asylum seekers a day from its border.
Some areas have been described as no-go zones, especially for women.
Passengers are also asking officials to accompany them onto platforms at one major train station because they fear being attacked.
According to the latest reports, one in 10 of those trying to reach Germany are being sent back and are now stranded in Austria.
In the northern Austrian town of Scharding, a popular crossing point, officials said 300 people a day were being rejected.
Many of these are drifting to other parts of the country like the nearby Linz train station, where police reportedly said many of those causing trouble have come from Morocco.
Local media reports that the area has become an almost no-go area.
One father has written an open letter to the regional governor Josef Puehringer and to police saying his 16-year-old daughter is scared to go out alone.
In the letter, which has gone viral, he wrote: ‘My daughter is 16 and is terrified when she has to come through Linz train station in the evening.
‘As a result, we have now arranged a travel group with other parents.
‘My wife and I went to see it for ourselves. We travelled the same route that our daughter did and we found out that it was even worse than she described.
‘There was not a policeman in sight and in a country like Austria it cannot be the case that our children are scared going to and from work.’
Austrian train service security spokesman Joachim Zandl said: ‘Especially with late trains, there are increasingly passengers that ask us to accompany them on the platforms because they are afraid.’
Austria has largely served as a corridor into neighbouring Germany for the hundreds of thousands of people who have streamed into its territory since the two countries threw open their borders to them in September.