Cheap and nice hotel
The first impression is daunting: the hotel has a small door, just right of a coffeeshop, with a small sign "RembrandtSQ" on the door glass, and a steep flight of stairs leads to the small lobby. But actually it is not bad, it has been recently renovated, the rooms are of decent size, and it is clean. You have to put up with steep and narrow stairs. A double room with shared bathroom (there are two for each floor) cost 70 Euro per night, not bad for Amsterdam standards.