Desde mi experiencia
Yo estuve en Amsterdam en Noviembre y la verdad que lo de los hostales está bastante "xungo". Yo te recomiendo que busques en internet y que lo reserves aunque te cueste un poco más caro,por lo de la reserva y tal,pero sabes que cuando llegues vas a tener donde quedarte. Yo estoy de erasmus en Belgica y me fui con mis amigos a pasar el fin de semana y no reservamos nada, y acabamos durmiendo en un antro de mala muerte en los sillones y en el billar de lo que era el bar,y nos cobraron 15 la noche por eso(fue lo peor). De todas formas lo del barco esta bien, yo he oido hablar de ellos, donde se quedaron amigos mios le costo 20 la noche, y llegaron a el preguntando por la ciudad.
Espero haberte servido de ayuda.
Ciao