Viviane, fui pra Amsterdam em Set/2013 e na época que fui reservar os preços também estavam meio caros.

No final, acabei me hospedando no Hotel Hortus por ser um dos melhores custos benefícios disponíveis na ocasião para um quarto de casal, pois fui com a minha namorada. 

Devo te dizer que o quarto era minúsculo, mas imagino que não deva ser tão diferente dos demais em Asmterdam.

Tenta dar uma olhada nele: Hortus - Booking 

Se você estiver indo sozinha ou não tiver problema em ficar em quarto compartilhado, o jeito provável é pesquisar nos hostels mesmo.

Tente pesquisar também no site do Ibis.

Boa sorte! Abs!