Outside of US it seems that the main customers of Airbnb rentals are Americans, and therefore often you see a price tag a few times higher than a price of a hotel in the area. I've never seen an Airbnb cheaper than a hotel. If you want a local price, you got to use local websites, or simply ask around or walk in a hotel/bnb. Nothing beats an offline price negotiation with a hotel manager, especially for long-term stays.
Out of curiosity, where did you find those cheap and convenient airbnbs?
I went to Tokyo and found a room in Ginza for $35 a night on Airbnb right next to the subway station. Another one in Silverlake LA for ~$40 a night.
There of course is still room for the hotel industry, and I don't really think this is making a dent in their business. It's just different, and that's ok.