Pitching itself as the first boutique hostel in Amsterdam, Cocomama is located in a former brothel. They say:
Taking the cleanliness, professionality and boutique style of a high end hotel and combining this with free internet, a fully equipped kitchen, a movie corner, open informal atmosphere and organised hang-outs of a hostel you will find yourself in the perfect spot to explore a new city.
Note the extra “s” – this is a hostel, not a hotel but definitely a great tip for first time travellers who want to avoid the more boisterous hostel scene.