The only place I have stayed is the Grand Krasnapolski at Dam Square and it was $125.00 Euro a night. Have you tried Reviews of vacations, hotels, resorts, vacation and travel packages - TripAdvisor and put in Hotels in Amsterdam for a search? You might can find some really cheap places and they have reviews for the places there too. Make sure you get to Grey Matter and to Bennie's for breakfast, actually not breakfast, but early morning coffee shop. Grey Matter opened by a couple of Ex-Pats from USA and use to have the best hash in the city.