I have enjoyed staying at the Hotel van Onna in Amsterdam.

see www.vanonna.com

Advantages:
* Cheap (US$ ~ 32 for single with good breakfast)
* Pretty Clean (far cleaner than the Hampton that I've going to each week)
* Modern
* Quiet neighborhood
* Non-smoking only
* 11 minute walk from the Centraal rail station with frequent runs to AMS (tram also runs near hotel)
* Outstanding owner/manager (Loek van Onna)

Disadvantages:
* No phones in rooms (Loek doesn't want a switchboard to work)
* Basic furniture
* No lift
* I think that no credit cards are accepted, but you can pay cash on check out

I think that the advantages far exceed the disadvantages and love going back there!

When I arrive early in the morning from AMS, Loek sends me in for my free arrival breakfast while they ready a room for me.

I just call Loek on the phone and he saves me a quiet room without even a CC number! From the US, dial 011-31-20-626-58-01