3 of us stayed at the Bulldog hotel from the 4th of November till the 7th of November 2012. The hotel is basic, but clean. The staff at the reception were OKAY. Eating or smoking is not allowed in the rooms, and the lift is very slow. I think we paid about 40EUR per person per night. It's located at the begin. of the red lights district, and very close to the Dam square (about 5 minutes walk) and about 10 minutes away from the Central station, there are 2 Bulldog coffee shops, were smoking is allowed. I wouldn't stay there again just because I'm not into smoking etc... so I would rather stay at a different area in Amsterdam. The area seemed safe to me, but I was warned not to walk alone at nights. The bathroom was fine, they don't provide any soap, just towels. And there was hot water.
They also allow you to put your luggage in the storage room for free. Breakfast was included, I thought that the breakfast was good as you get tea, coffee, 2 kinds of juice, cereals, yogurts, cold meat cuts, cheese, butter, Jam, and 2 kinds of bread.
I would recommend this hotel if you're travelling with friends and you're looking for a cheap place to stay.