I just booked on Priceline for $60 a night (plus $10 bonus money), and got the Marriott, which is just outside Vondel Park, for Oct 26-29. It's probably more than a 20 minute walk (maybe 30 at most), but it's right on a tram line, so you could easily get out there from the central railway station. I've walked by it a number of times when I've stayed out in that direction in the past. It's close to museums, too, and just off the Leidseplein area. It prices out at 195 euros on the Marriott site (around $US175) so it is a pretty good deal.
I was surprised I got it. A lot of properties I checked on line did not have availability this weekend, or were well out of my price range.
[This message has been edited by tom911 (edited 10-19-2001).]