No es una respuesta a su pregunta pero podría ser una solución práctica a su problema: El estacionamiento en la calle, donde está permitido, es gratuito de 19:00 a 09:00. Sólo se quedará un par de horas en cada extremo de este período de tiempo, así que puede simplemente pagar unos pocos euros al llegar para acortar el tiempo hasta las 19:00 y pagar de nuevo antes de irse a la cama por las dos horas de la mañana. En total, pagarías mucho menos de 30 euros. Hice eso hace unos meses y salió bien. Creo que necesitarás una tarjeta de crédito.
Si es capaz de encontrar un lugar para estacionar (esta podría ser la parte difícil) y no le preocupa la seguridad de la zona, no hay razón para ir a un estacionamiento durante la noche. También he oído que algunas calles siguen siendo completamente gratuitas pero el estacionamiento no es tan caro y relativamente sin restricciones comparado con otras ciudades europeas, así que nunca pareció valer la pena.
Alguna información oficial en inglés: parisinfo.com
Paris.fr también proporciona algo de información, desafortunadamente sólo en francés hasta donde puedo decir. Lo que usted usaría es la "tarifa de visita":
Le tarif visiteur
Se aplica a cualquier visitante en todas las vías parisinas abiertas al estacionamiento pagado, así como a cualquier poseedor de una tarjeta de estacionamiento residencial en las vías giratorias o fuera de las 4 zonas de estacionamiento residencial que le han sido asignadas.
La tarifa de estacionamiento para visitantes está limitada a dos horas consecutivas en el mismo lugar.
Traducción/resumen de los bits relevantes: El precio de visita se aplica a todas las calles abiertas a los aparcamientos de pago. El estacionamiento como visitante está limitado a dos horas en el mismo lugar.