Pick up a cheap car rental near Praca da Restauracao and drive away with a terrific deal! Whether you're looking for a midsize ride or a stylish convertible, Expedia can help you find the perfect option for your budget from a wide range of car rental companies. Keep in mind that prices will vary according to things like the type of car you choose, your pick-up and drop-off points and travel dates.