What's the cheapest city to fly into in Brazil? The cheapest city to fly into is Sao Paulo ... Brazil is one of those countries that evoke so many images, the curvy Amazon river, the rainforest filled ...