Try
http://www.bookings.nl and check the "show only available" box. I'm afraid the best located hotels are starting at 500euro per night :S
If you need a landmark to determine the city centre, Central Station, Dam Square, Royal Palace are good ones. Anything up to 1 km distance from there should be ok.