Stay Okay is a Dutch hotel-chain with 30 hostels all over the country. It's actually a hotel and a hostel at the same time. You can choose wether you want to stay in a private room or in a shared room. Of course the more privacy you get the more you pay.

There are two superb locations in the city:
-  near Vondelpark and Leidsplein, perfect place to stay when you come to Amsterdam to party and relax.
and the new and more quiet spot further on the east site, Zeeburg.

Make sure you are well informed about the room you reserve: some rooms are not provided with clean towels.