Check out this great place to stay in Paris
Entire home/apt in Paris, France. The apartment is located right in the Marais, and the Temple parking lot is right across the street. It's 25 euros a day if you reserve online.
If you're walking, everything is next door (bus, metro, taxi...)