One option that has a location right next to the Paklace de la Republique is the République Parking Garage. Here you will pay about €4.80 ($5.35) for two hours of parking. If you are looking for free parking options, the Hippodrome de Caen has a 600-space lot that offers free parking 24h per day.
Search rental cars on KAYAK