Depends what the purpose of your trip is to be honest, SingCobb.
Me and a few others went to Amsterdam for a few nights in December 2008 and stayed at the Euphemia Hotel (about 15-20 minutes walk to Dam Square and a rocks throw to the Heineken Brewery - which I would fully recommend) and I think it was about 20 euros each a night. Simple, clean hotel that did the job for us lads.