What's the cheapest city to fly into in Brazil? The cheapest city to fly into is Sao Paulo; and the cheapest airport serving this city at the moment is Sao Paulo Guarulhos. Which is the cheapest ...