Have you looked on airbnb? They have some cheap places all over the world.
As for Amsterdam, I would suggest somewhere within the canals. Singel is the most central then Herengracht, Keizersgracht and Prinsengracht. I stayed between Keizersgracht and Prinsengracht just off Vijzelstraat, it was...