According to your definition of lying/fraud, basically all of the following would count as fraud:
1. Pretty much every retail store in existence in the US, because sales taxes aren't calculated until checkout. The sign in the aisle says "3.99" but the minimum you can pay for it is 3.99 x .08 or whatever, so according to your definition that's lying.
2. Every online retail store that charges for shipping and handling, because those charges aren't calculated until checkout (usually because they are variable). Again, according to you, another instance of lying.
3. Even your cleaning fee example isn't as cut-and-dry as you make it out to be. Cleaning fees for vacation rentals are usually assessed only once per stay (i.e. for cleaning the room after checkout), so including the cleaning fee into the nightly rate isn't accurate, even if I enter my rental dates while searching. A place that charges $199/night but has a $100 cleaning fee may or may not be a better deal than a $250/night place with a $40 cleaning fee, depending on my length of stay. If I just lump that in with a nightly rate, and my dates are flexible, I lose information about which place may be the better deal.
4. I've seen customers get irate and demand something was "fraud" when a vacation rental had parking fees. The parking fees were clearly spelled out in the contract (but, again, only on checkout). But this truly is an optional fee - many customers would Uber or whatever to get to the rental without a car. What determined whether the customer thought it was "fraud" was their own personal expectations about what should be included, even if other customers didn't share those expectations.
Furthermore, many/most of these sites that only show details of fees on checkout still say "plus fees" or "plus S/H" on search result pages. Is it still fraud if they tell you there are fees upfront but don't actually tell you what those fees are until checkout?
In general, I just find it very distasteful when folks try to redefine words that have pretty straightforward meanings to meet their personal definition of the what they think the word should mean, especially for topics that have gray areas, and especially when there are other words that better encompass the idea that you're making a statement of opinion rather than fact. E.g. I think most people wouldn't mind you saying "Their marketing practices are deceptive", because most people would think there is some amount of opinion into what constitutes deception, but most people think of fraud as much more of a clear-and-dry instance of lying for financial gain.