Out of all the popular cities in Brazil, Sao Paulo is the cheapest city to rent a car in at just C$ 10/day. Renting a car in Sao Paulo is 59% cheaper than renting one in Brasilia where the per day rate is around C$ 24. Other fairly inexpensive cities in Brazil to get a rental car in are: Fortaleza (C$ 14/day), Rio de Janeiro (C$ 14/day), and Salvador (C$ 14/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 C$ 14/day on their transportation. The most popular city to rent a car in Brazil is Rio de Janeiro.