I have done a bit more digging on this forum and found Mario de' Fiori has been recommended by Perch, and it's within our budget!
Is Hotel Degli Artisti in Rome recommonded to first time visitors?
Has as anyone stayed at Residenza Castiglioni in Florence? Any first hand experience in terms of location and safety or the sourrounding?