This is an underground parking lot with about 240 spaces just behind la Place de la République at the border of the 3rd and the 11th arrondissement of Paris.
Rates are start at 2 euros for one hour to 25 euros per day.
Place de la République is a central Métro hub which takes you anywhere into Paris. It is a lifely square with some major retail stores : Darty (electronics), Go Sports (sport articles), Habitat (furniture and design). The Marais quarter and the Canal St. Martin are nearby.
To get into the rue de Malte, you must get onto the Avenue de la République and turn into rue de Malte. Be careful to turn into the right bit of the street, the one behind Place de la République -also you should see a Blue parking sign in the distance.
Check out our article on How to park your car in Paris