The cleaning fee on AirBnB is actually one that has some logic to it. A property needs to be cleaned after each guest, regardless of whether you use it for one night or ten. The owner pays for it to be cleaned either way and it makes sense that this would get passed on to the customer. What needs to go is the "service fee" which is AirBnB's cut of the total. This is usually a fixed percentage and should just be counted as part of the price if I filter for places less than $X a night.