In short: The 30 cheapest hotels in Paris we checked start at 38 € per night (St Christopher's Paris - Canal).
From our own price checks, updated daily. Booking earlier showed no clear saving in our data so far, so we do not promise one.
Prices are snapshots for a 3-night stay and change daily. Always check the final price before you book.