Air China is offering its service on route Beijing - Madrid - Sao Paulo since 2009. (resumption). You have now great opportunity to book direct flights from Spain to Brazil already for €425! This is also currently the cheapest option on this route with a bonus of a non-stop flight. All charges and fees and checked luggage are included in base fare.
Air China promotional deal is valid for flights between 1st of September and 15th of December 2015. Max stay 3 months. Valid for bookings made till 31st of August 2016 or until sold out.
Booking sample
Another suggestions to South America
Italy - Chile from €429 (incl. direct flights)
Travel days.: Please look for both outbound and return flights on Thursday or Sunday. However it seems that the cheapest flights are only available when your outbound flight is on Thursday only. You may check available dates also directly with the carrier.
To book your accommodation in advance you may use Booking.com or consider following promo codes offred by Hotels.com, Hotelopia or Venere. To book connectionh flight we recommend to use service of Skyscanner to quickly find out which airlines are available from your hometown.
Booking sample of cheap direct flights from Madrid to Sao Paulo from €425 here. In this case you would depart from Spain to Brazil on 15th of September 2016. Your return flight from this classic South American destination back to Europe would be on 2nd of October 2016.