Oi, Viviane:

Em Amsterdam 
Fiquei no Hotel CC (http://www.winhotels.com/en/),  reserva pelo Booking.com, na Warmoesstraat, em pleno Centro Histórico, pertinho da Central Station  (dá para vir do aeroporto de trem) e do Red Light District. Talvez não seja exatamente o "barato" (sem trocadilhos) que estás procurando, mas era um quarto individual, com banheiro e vista para um dos canais. O preço (não era alta temporada), batia com o de um quarto individual num hostel. 

Boa sorte!