Out of all the popular cities in Brazil, Salvador is the cheapest city to rent a car in at just $9/day. Renting a car in Salvador is 19% cheaper than renting one in Brasilia where the per day rate is around $12. Other fairly inexpensive cities in Brazil to get a rental car in are: Belo Horizonte ($9/day), Sao Paulo ($9/day), and Fortaleza ($10/day). While these cities typically have cheaper prices than the rest of the country, travelers looking to rent a car in Rio de Janeiro should expect to spend around $10/day on their transportation. The most popular city to rent a car in Brazil is Rio de Janeiro.