If you are looking for an ultra central location, Tarik's place will do the trick. It is a basic but clean and cozy accommodation just 2 minutes walking distance to the Palace square. It is also easy reachable from the Centraal Station (5min walk).