I travel a lot and I don't remember the last time I paid for WiFi anywhere aside from the occasional mandatory "resort fee" that covered a number of things including WiFi. It's true that a number of chains waive WiFi only if you are a member of a rewards program and book through their site but I always do so.