Sólo he estado en Amsterdam de paso, un par de horas aprovechando una escala en un vuelo de KLM y me encantaría volver. ¿Es realmente todo tan caro como decís?
Lo que es realmente caro en Amsterdam es el alojamiento. Tienes que hacerlo con bastante tiempo de antelacion para encontrar buenos precios.

En Amsterdam para encontrar algo decente te tienes que empezar a dejar unos 160€ por noche. Si encuentras algo por menos, en la mayoria de los casos suelen ser alberges o hoteluchos, donde seguramente te toque compartir baño.

Te lo digo por experiencia, ya que suelo ir muy a menudo por motivos de trabajo.

Recomendacion calidad-precio:

Hotel Arthur Frommer de la cadena Mercure, pero eso si reserva con tiempo. No creo que lo encuentres por menos de 160€ la noche, pero a mi me gusta mucho este hotel. Tiene habitaciones abuhardilladas muy chulas (Como las que aparecian en Ocean´s Twelve)

http://www.mercure.com/mercure/fiche...he_hotel.shtml

Otro hotel en el que he estado, es el Hotel de La Haye, es un cuchitril y si te toca habitacion con baño como me toco a mi, pues mejor que mejor. Lo mejor de este Hotel es que es muy centrico.
Precio: Sobre los 115€

http://www.hoteldelahaye.com/

En Amsterdam todo esta cerca te lo puedes patear de punta a punta en 45 minutitos andando.

Tienes igualmente un monton de hoteles NH, pero prepara la cartera.

Opcion numero 2: Irte a un Hotel a las afueras, por ejemplo a Utrecht y cogerte el tren para ir a Amsterdam, no se tarda nada. Utrecht esta como a unos 40 Km de Amsterdam.

Recomendaciones por unos 120€ la noche en Hotel de 4 estrellas:
Hotel NH Utrecht
Hotel Park Plaza

Espero que esto te haya servido