Cocomamavs?

"Amsterdam’s first self-proclaimed ‘boutique hostel’ plays up its salacious past (the building was once home to a high-end brothel) in some themed bunk rooms." Full review

"This relatively new hotel-hostel is excellently located, footsteps from the main museums and also from the De Pijp neighbourhood."

"Cocomama bills itself as Amsterdam’s first boutique hostel, and this ultra-affordable budget property features individually decorated rooms and a stylish atmosphere that the average hostel can't match." Full review

"A former bordello is given new life as a hostel specifically directed at first-time travellers." Full review