In reply to IMA:
Austria is well served with well marked cycle routes. When I cycled there about 12 years ago, most tourist information centres had a free cycle route map to give away, which would cover you until the next town. So it was pleasant cycling on quiet roads and dedicated cycle paths.