Formule1 is the European version of Motel6, and I stayed at the Zaandam Formule1 just outside of Amsterdam. Clean rooms for 35 Euros, includes continental breakfast. The self-cleaning shared toilets and showers are pretty amazing.
http://www.hotelformule1.com/formule...pays_bas.shtml