Hier kann man sich ein Parkhaus aussuchen, und vorab online reservieren.
Mit Navi kommt man da eigentlich auch gut hin, selbst wenn einige Parkhäuser schon in der Stadt sind. Die Parkhäuser haben mittlerweile Videoüberwachung, und man kann 24h rein und raus.

EFFIA car parks to discover Paris

Paris France Parking, hier z.B. Gambetta.