Depends on what you want to do.
Ams-The Flying Pig DT is great. Had a blast there, and learned alot from fellow travellers.
Paris I stayed at Absolute Paris, it was ok, decent rooms, not much partying going on there, the location was ok a few blocks from the metro. A friend stayed at the three ducks and said he had a blast although the rooms there he claimed were not as nice.
Rome I stayed in a hotel that we got at the train station. It was decent, but the location was awesome. I don't remember the name of it tho sorry. I have it in some books at home.
quote=axp113,Jun 2 2006, 04:45 AM]
any good suggestions for some hostels in these cities?
We are staying at amsterdam for one night, Paris 3 nights and Rome 2 nights.