张贴小广告需要处罚，城市人民政府市容环境卫生行政主管部门或者其委托的单位可以对其行政处罚，责令其纠正违法行为、采取补救措施外，可以并处警告、罚款。但是，随意张贴小广告的行为，若不是情节严重，公安机关一般不予作出处罚。

具体的处罚有：

1、《城市市容和环境卫生管理条例》第三十四条规定，有下列行为之一者，城市人民政府市容环境卫生行政主管部门或者其委托的单位除责令其纠正违法行为、采取补救措施外，可以并处警告、罚款：

（一）随地吐痰、便溺，乱扔果皮、纸屑和烟头等废弃物的；

（二）在城市建筑物、设施以及树木上涂写、刻画或者未经批准张挂、张贴宣传品等的；……”

因此，对张贴小广告的行为可以采取警告和罚款的处理方式。

2、《城市市容和环境卫生管理条例》第四十三条规定，任何人不得擅自在公共场所散发、悬挂、张贴宣传品、广告，不得在建筑物、构筑物等处刻画、涂写、喷涂标语及宣传品、广告。

违反规定的，责令清除，没收非法财物和违法所得，并处100元上1000元以下罚款；情节严重的，处1000元以上1万元以下罚款。

擅自利用或者组织张贴、涂写、刻画、喷涂、散发标语、宣传品和广告进行宣传的，没收非法财物和违法所得，并处1元以上10万元以下罚款；情节严重的，处10万元以上50万元以下罚款。