Vet inte om ni har åkt än, men jag skulle rekommendera att ni fixar boende på plats! Det finns massa hostel som inte är med på nätet, billiga och där det finns plats. Kan rekommendera Harlemmerdijk http://maps.google.se/maps?f=q&source=s_q&hl=sv&geocode=&...
Om ni går på den gatan från centralen, västerut så att säga, så finns en del hostels där. Riktigt bra område som inte är mitt i turistkvarteren!