Yo de las varias veces que he ido sólo una me quedé en un hotel en Rembrantplein, el resto siempre he pillado apartamentos con AirBnb o similares y la verdad es que siempre he encontrado buenos precios.
Eso sí, si es temporada alta, cuanto más te alejes del centro más bajarán y según como sale a cuenta. Una de las últimas veces que estuve pillé un apartamento en una zona nueva un poco más arriba del estadio del Ajax y tenía el metro a 5 min andando literalmente, total que tengo una tarjeta recargable (OV-Chipkaart) y con eso me movía dónde quería y ví todo lo que quise ver aún sin estar en el centro de la ciudad.
Si vas a estar pocos días (2-3) entonces pillarte algo por las afueras puede no ser muy buena idea, pero si vas más días te lo recomiendo. Puedes mirar por la zona que te digo, u otras, por ejemplo por la parte de detrás de Vondelpark, son zonas más residenciales pero que realmente no están muy lejos de lo que habitualmente se quiere ver. Ojo con meterte en la zona del estadio del Ajax o alrededores que no son barrios muy recomendables
(o al menos eso tengo entendido).
Además es una ciudad dónde al menos a mí pasear no me importa (casi cualquier calle es bonita) y las distáncias no son extremadamente altas entre zonas.