Coordinates: 23°12′41″S, 46°49′42″W Várzea Paulista is a municipality in the state of São Paulo in Brazil. The population in 2004 was 105,051 and the area is 34.73 km². The elevation is 745 m.