Não é uma resposta à sua pergunta, mas pode ser uma solução prática para o seu problema: o estacionamento na rua, quando permitido, é gratuito das 19:00 às 09:00. Você só vai ficar um par de horas em cada final deste período de tempo para que você possa simplesmente pagar alguns euros ao chegar para cobrir o tempo até às 19:00 e pagar novamente antes de ir para a cama durante as duas horas da manhã. No total, você pagaria muito menos do que € 30. Eu fiz exatamente isso há alguns meses e tudo correu bem. Eu acho que você vai precisar de um cartão de crédito.
Se você conseguir encontrar um lugar para estacionar (essa pode ser a parte difícil) e não estiver preocupado com a segurança da área, não há motivo para ir a um estacionamento durante a noite. Eu também ouvi dizer que algumas ruas ainda são completamente livres, mas o estacionamento não é tão caro e relativamente irrestrito em comparação com outras cidades européias, então nunca pareceu valer a pena.
Algumas informações oficiais em inglês: parisinfo.com
Paris.fr também fornece algumas informações, infelizmente só em francês, tanto quanto eu posso dizer. O que você estaria usando é o "tarif visiteur":
Le tarif visiteur
Il s’applique à tout visiteur sur l’ensemble des voies parisiennes ouvertes au stationnement payant, ainsi qu’à tout titulaire d’une carte de stationnement résidentiel sur les voies de régime rotatif ou en dehors des 4 zones de stationnement résidentiel qui lui ont été attribuées.
Le stationnement au tarif visiteur est limité à deux heures consécutives au même emplacement.
Tradução / resumo dos bits relevantes: O preço do visitante aplica-se a todas as ruas abertas ao estacionamento pago. […] O estacionamento como visitante é limitado a duas horas no mesmo local.