Hi @Kerri17, I'm not sure what prices are like where you are, but that does seem like a bargain! My prices are very low for London, but guests still have high expectations. I don't think it's fair for them to demand the kind of stuff you get in a fancy hotel, e.g. slippers and a set of fresh towels every day, but I do think it's fair for them to expect the place to be as clean as possible, even in a budget Airbnb. So, I wouldn't have responded saying they should stay in a 5 star hotel if that's what they expected.
I'm not trying to be judgemental, because maybe your place is spotless and the guest is wrong, but they also mentioned linens not being clean enough. I also know how difficult it is to keep on top of it all, but since I started doing the cleaning myself, I have only got 5 stars for cleanliness ('professional' cleaners always miss something). While trying to keep the whole place presentable, the areas where I concentrate most of my efforst are the guest bedrooms, bathrooms and the kitchen surfaces.
In the bedrooms, I make sure there is not a speck of dust, not even inside drawers and cupboards. Dust is, after all, mostly dead skin cells, and who wants to sleep in a room with other people's dead skin?! Keeping on top of this is easier than it sounds. I dust surfaces, vacuum and mop before each guest arrives, but the inside of drawers etc. just need a dust from time to time.
The bathrooms are the most time consuming part, but I think this is one area where guests will really notice anything that's not clean, so all soap scum, hair or dust must go! Obviously any mould or mildew will be off putting so must be banished. Buying good products has made all of this much easier for me. Most of the standard supermarket ones are pretty useless. I would recommend Bar Keeper's Friend, an Australian product called OzKleen, different e-cloths/microfibre cloths for glass, furniture etc. If I'm in a crazy hurry, I use the foams that you just spray on, leave for 10 minutes and rinse off.
For linens and towels, I throw a scoop of an Oxi powder in every wash, plus use a stain remover spray for any visible marks. I use eco cycles on the washer, but every now and then whites get a really hot wash.
Despite all of these efforts, there will always be guests who nit-pick about the smallest things. Is a cobweb on a deck a big deal? No, not unless the deck is covered in them. I have had guests criticise my freshly vacuumed and mopped floors for being dirty. They are not dirty, they are Victorian and therefore will never look like new floors no matter how you much you clean them. I've even had a guest complain about the odours from the carpets. I don't have carpets. In these cases, what can you do?