The Hans Brinker Hotel in Amsterdam is one classy joint. I stayed there for one night in 2006 out of necessity and was rewarded with some vicious bed bug bites in the morning. The Hans Brinker uses a unique marketing scheme highlighting the limitations and drawbacks of the establishment. Ironically, I didn't think it all that bad, in fact for a budget hostel it had an awesome bar with a happy hour and big screens to watch the football on (world-cup 2006 was ongoing). I like to think the bedbugs I encountered were likely no entirely common (my travel mate had no bites) and as such I would recommend Hans Brinker, assuming you know what you're in for.
It's the worst hotel in the world and proud of it
Whats the worst hostel/hotel you've stayed at?