Довольно интересный вариант по перелету в Бразилию. Вылет 29 октября из Венеции, возвращение 13 ноября в Париж. Как добраться до Венеции и из Парижа, я думаю, все знают. Если планируете путешествие из Москвы, легко в 35 т.р. уложитесь, а может даже в 30. Для Южной Америки это действительно очень дешево.
Что касается проживания в Бразилии, то не рекомендую использовать букинг. Я сам вернулся из Рио-де-Жанейро буквально 2 дня назад, жил через airbnb у местного бразильца в неплохих апартаментах. Вышло в 7000 руб за неделю. Даже хостел за такие деньги будет найти очень сложно. Вот немного фотографий жилья, которое вы получите за такие деньги.