We've scanned every flight from Newcastle to São Paulo to find the best deals. If you want a cheap flight, it's best to be as flexible as you can on dates. At the moment, the cheapest flight is on 08 / Feb / 2026. If that day's no good for you, try searching by month to see some alternative dates.
São Paulo Aeroporto Internacional Guarulhos Airport is just one of the airports in São Paulo. If you're not set on a specific airport, try changing your search from São Paulo Aeroporto Internacional Guarulhos Airport to São Paulo to see a broader range of flights – they might be cheaper. It usually takes about 16 hrs 20 mins to fly 9714 km to São Paulo Aeroporto Internacional Guarulhos Airport.
There are about 41 flights to or via São Paulo every week, so you have plenty of options. Keep your eye out for flights with British Airways, KLM and LATAM – these are the most popular airlines for flying to .
You can expect accommodation prices to be higher at this time of year too. Last-minute deals do crop up, but it's best to book everything in advance to avoid disappointment.
