I'd book them a room in the City Center so they can enjoy their day of sighseeing. Priceline usually can deliver the Renaissance near Centraal Station or the Marriott near the Leidseplein for under $100, both of which are fine hotels.