Varennes-Saint-Sauveur is a commune in the Saône-et-Loire department in the region of Bourgogne-Franche-Comté in eastern France.