Sao Mateus is located in Vitoria city, Brazil at the -18.7201, -39.8589 coordinates. Distance from Sao Mateus to other cities. are listed below, click on the city name to find distance between. Distance from São Mateus to Vila Velha 185 km, to Serra 164 km, to Cachoeiro de Itapemirim 271 km. The green marker indicates the location of São Mateus.