Ищи в районе Rijksmuseum-а. Букинг мне на приблизительно твои даты дал 178 отелей.
Почему здесь:
1) Толпы обдолбанных подростков сюда не доходят (они все в основном в районе Central Station зависают)
2) сюда еще легко доехать на машине, это еще "наземная" часть города. в центре с непривычки будешь шарахаться между каналами и веселопердистами, чувствуя себя совершенным сексуальным меньшинством на четырех колесах.
3) обязательно проговаривай паркинг, на муниципальных - пятерка, если не больше в час. или гугли Amsterdam P&R
4) все отсюда в пешей доступности