I went to Amsterdam mid-march and stayed here: http://www.holiday-velvet.com/amsterdam/amsterdam_bed-and-breakfasts/details/retro+rooms/id/5810. It was in a central downtown location and was a reasonable rate. Have fun- Amsterdam is a great city!