非法出租土地使用权的处罚依据《土地管理法》第81条规定，擅自将农民集体所有的土地的使用权出让、转让或者出租用于非农业建设的，由县级以上人民政府土地行政主管部门责令限期改正，没收违法所得，并处罚款。