Customer complaints are our favorite thing to deal with. It keeps us on our toes. Keeps things interesting. Keeps us really pissed at our housekeeping. Customer complaints are actually the worst part of our business. Here are the top 10 customer complaints we get when people are changing over to us. Some we can solve, some you the owner can solve and some are just never really going to get solved.
1. Clogged drains. Not technically a housekeeping issue but that said your guest do not differentiate it. Solution: Provide drain cleaner and ask your vrbo housekeeping to use a little each time your unit is cleaned. Use it in bathroom sinks and tubs every cleaning for a clogged free drain.
2. Mildew 
Solution: Use TileX Mold and Mildew or a diluted solution of bleach on shower curtains and every where else that Mold and Mildew grow. Showers with metal doors, rollers, lipped edges, plastic seals and any other place water can pool. These are all breading grounds for mold and mildew.
3. Hard water stains in the toilet. If your unit has been sitting for more than a week or two you will likely have an ugly toilet bowl. Solution: You may want your housekeeping to go in and do a touch up on the bathrooms before your guest arrive.
4. Dirty oven. Obviously housekeeping does not have time to clean the oven every visit. That said they should be wiping the oven out every visit. Solution: Place aluminum foil in the bottom of the oven. If you have a self cleaning oven have your housekeeping turn it on before they leave once every two or three months. Only do this if you do not have guest checking in the same day. The next time house keeping visits they will wipe out all the old stuff.
5. Dirty barbecue grill. Solution: Let your guest know they are responsible for cleaning the BBQ as housekeeping generally does not do this, unless of course you have your housekeeping do it. If they are not from Texas you may need to inform them a dirty BBQ makes your food taste better 
6. The beach under couch cushions. The sleeper sofa is where the complaints come from. What happens is you have two or three guest that do not use the sleeper and then you have a guest that decides to use the sleeper and they find the beach under the cushions. Solution: Housekeeping should check the sleeper sofa every time the unit is cleaned.
7. Ceiling fan dust. Solution: If you are getting complaints about this it is time to start looking for new housekeeping. Sure you may have a little build up but lets be reasonable here.
8. AC vents dusty. Have you been replacing your AC filter every 30 days? Due to moister dusting does very little to clean vents. It really is not dust at this point it is mud. If housekeeping can not reach it from standing level they probably are not going to clean it until you schedule your next deep clean. Solution: Schedule deep cleans no less than once per year and replace your AC filters every month.
9. Stained linens. Solution: Buy quality linens, unless they go into a pool then your are stuck. Quality linens seem to resist stains better than cheap linens. Do not wash lines in your property you will never have time to do it right. Wash linens in very hot water. Buy white lines so you can use bleach. Consider replacing your linens all at the same time. If you have one or two towels coming apart the rest are sure to follow soon. Also old and new linens next to each other make the old look even worse. One other thing consider buying lots of extra washcloths. Womens make up does not come out well. Washcloths are inexpensive enough to replace on a weekly, monthly or as needed basis.
10. Dead light bulbs and batteries. Solutions: Keeping extra light bulbs and batteries in the unit will mitigate this problem. If you have special light bulbs this may be an issue. So until LED lights are more popular keep all your lights stocked up.
The reality is that your property is never going to be 100%. The best of the best miss things. Some customers have real complaints, some complain for the sake of complaining, some do it to get a discounts and others simply do not have reasonable expectation. Experience will help you to navigate all kinds of customer complaints.