Looking for cheap accommodation in Paris!

[Oelholm]

A friend and I are going to France later this month, and will be spending a day in Paris (Friday 25th). As we arrive Thursday, we are looking for a place to stay for the night.

Anyone here with recommendations? We're looking for something rather basic (read: cheap), preferably not too far away from the city. If would be nice if it has parking facilities, but it's not a deal breaker.