Hertz
Unidas
Localiza
Enterprise Rent-A-Car
National
Alamo
Rede Brasil Rent a Car
Trescinco Rent a Car
Yes, you can rent a car for a month at Paraiso check Cheapflights for the latest prices and car type availability.