hey, i stayed at The Hotel Brouwer and the location couldn't have been better. 5 minute walk from central station and it looks over the picturesque singel canal. Great view from my room.
and most importantly... it's cheap ! Not hostel prices but if you prefer not to share then it's probably the cheapest... no sharing toilets or anything.
Enjoy the dam... loved the place... would go back in a second.