Like with everything else in life, when it comes to hotels and Airbnb, what you pay for is what you get. But every once in a while, travelers come across places to stay that exceed expectations in all the wrong ways.