The last two times I've been in AMS on short notice and the hotels were full (always the case - can they not build some more?) I have been able to walk into the Le Meridien Apollo and get a room with no problems (web showing no availability). Not cheap but certainly lower than what you're looking at now.