Maybe try this
https://www.facebook.com/groups/702616376420205/It's a FB group for apartment rentals in Amsterdam. I've never used it but I happened to notice a few of my coworkers had joined, so it might be helpful.
As for the cheapest places in Amsterdam to stay, you're mostly looking at Nieuw West, Zuid-Oost and maybe parts of Noord. Good luck.