5. Brazil
Marchello74 / Getty Images
Average round-trip fare: $721 (down from $1078)
Brazil’s in the spotlight right now, as it’s the host of the upcoming Summer 2016 Olympics. But there’s more to Brazil than just Rio — the rest of the country is filled with culture and beauty as well. More info on how to do Brazil on a budget here.