You can walk to Paleis Noordeinde while staying at Andante Hotel - you’ll be about 2 mi away.