Ok, so unless you want to be carrying your backpack around with you all day the smart move is to first check into your hostels.
At least stop by to drop off your bags, depending on when you fly in you might want to take a nap, or chug coffee to stay awake and get on the right sleep schedule for the next 3 days in Paris.
For hostels. I love St. Christopher’s. The rooms, Wi-Fi, bar, and tours are solid. Also, when you book with them directly, you get free breakfast and drink deals. They have two properties in the city.
Both of the hostel’s rock, but I would say the Gurd De Nord is the better choice since it is closer to from the metro and the bar is pumping at night.
Also, keep in mind that Western Europe in general is way more expensive than Eastern Europe.
There are so many factors that go into answering the question ” How much does it cost to Backpack Europe” that I wrote an entire post on the subject.