I've just recently booked a hotel in Florence. It's the Hotel Porta Faenza. They're right beside the train station.

Their website is :
www.hotelportafaenza.it/home.html

However, just search using Expedia and you'll get a better price.