You can book a cheap car rental close to Praia Barra Velha. However, the cost of a set of wheels can vary based on several factors, such as the vehicle class selected, your pick-up and drop-off points and travel dates. With Expedia it's a cinch to find the perfect option for your budget, so browse our amazing offers from a variety of car rental companies and drive away with a great deal!