Accommodation in a city can be expensive. When I want to stay in Amsterdam I more often than not stay at any of the fabulous campsites dotted around Amsterdam. There is a central one just behind Centraal Station across the water or several others in the outskirts of the city - they are always a bargain and well maintained - give it a go, camping in the city is fun.
All campsite information can be found through the Amsterdam tourist board.