This was the most central of the youth hostels. It was very cheap, and the people were very friendly and helpful. That's probably why I didn't need a map to explore the city. Breakfast is included, even if you are catching the first morning Eurostar to Amsterdam. Showers are clean, and the place is very tidy.
P.S. If you don't have a clock to wake you up in the morning, you can always borrow one from the reception, with a 5€ deposit that is fully refundable when you return the clock.