Wife & I always stay at the Hotel de la Haye @ Leidsegraht 114- just off the Leidseplein, right behind Melkweg.

Good prices, great atmosphere- If you're going w/ a group, grab room #3- incredible view from the balcony.