I'd say a 15 minute walk from the Excelsior to Piazza della Signoria and another 5+ minutes from there to Santa Maria del Fiore.
Personally I would choose to stay in Piazza Ognissanti anyway because I love looking out of the window and seeing the church of San Frediano reflecting in the Arno