There are various low-budget hotels offering basic rooms around Paris. Hotels Formule 1 (F1) by Accor is one such franchise. The rooms are pretty basic, in other words you get what you pay for. These hotels are usually found outside the city, and (arguably) for this reason offer free car parking to their guests. Quoting from the linked Wikipedia page, here is the description of the no-frills rooms:
The rooms are very basic and whitewashed. The rooms typically each contain a small desk, a television (with cable and international channels dependent on location), a double bed or a double bed with a bunk above, and a sink. There is no toilet or shower in the room; bathing facilities are provided by single-person showers and toilets accessible from the common hallways.
Other low-budget hotels include Ibis Budget, Ibis Styles (both by Accor), Première Classe, Campanile and Balladins. Their facilities are slightly less spartan, and usually offer en-suite rooms as opposed to F1 hotels which do not. Of course the price per room will be higher than F1 hotels, but they might still fit your 80
There is one F1 Hotel/Ibis Budget in Saint-Denis in the North of Paris. From the nearby La Plaine - Stade de France station you can access the city easily using the RER-B (blue line) which takes you straight to the city centre (Châtelet Les-Halles). It might be worth emailing and asking if this hotel is more F1 or Ibis Budget in terms of accommodation (i.e. does it have en-suite rooms or not), since this isn't clear from the hotel website.