El Palazzo Tolomei ocupa un edificio histórico del siglo XVI con obras de arte renacentista, frescos originales y salones elegantes donde se sirve repostería y café de forma gratuita. El establecimiento se encuentra a 350 metros de la catedral y a 8 minutos a pie de la estación de tren de Santa Maria Novella.
Las habitaciones del Palazzo Tolomei son amplias y elegantes, y disponen de suelo de madera o terracota y muebles antiguos. Muchas incluyen zona de cocina o frescos en el techo, pero todas tienen aire acondicionado, WiFi gratuita, TV y minibar.
El personal del establecimiento puede organizar visitas guiadas a la ciudad, catas de vinos y otras actividades culturales.