10 budget-friendly hotels in Paris, France located throughout the city. Hidden gems in the Marais and the 9th arrondissement.