In May, 2017, I stayed in the St. Christopher's Inn, backpacker hostels in Paris, which is close to the Gare Du Nord (North Train Station (5 mins), Sacré-Cœur Basilica, (24 mins), etc. It was 35 Euro/night. Breakfast was reasonably priced.
There was a poster in the Inn saying the price...