http://www.hostelbookers.com/hostels...nds/Amsterdam/

with names like "the flying pig" and "the greenhouse effect" you can't go wrong