Start your search for a cheap car rental near Plaza Mayor de Palma by selecting your getaway dates and pick-up and drop-off points. That’s how affordable a rental car can be around this key attraction, but there are a few things that’ll influence the price — your vehicle class is just the start. Whatever your budget or type of car you want, Expedia has fantastic offers from a wide range of car rental companies that’ll get you driving off for less.