We stayed in a small inexpensive hotel - Hotel Bema - near Rijksmuseum. The price for a room was 65 Euros per night and I would recommend this place. The rooms were a reasonable size, clean, though toilet and shower facilities were shared. The price included breakfast each morning and we also had a TV in the room. The area was safe, though it was a bit of a walk from the centre.
Directions: Directly across from the Concertgebouw in the Museumplein area.