Paris Parking Space Service
Yes, in Paris it is occasionally wise to pre-book A PARKING SPACE! It has more to do with space restrictions than any kind of odd night-club-velvet-rope-thing.
http://www.parkingsdeparis.com/paris-car-park.php
Book a Paris Hotel at FranceHotelBooking.com.