Besides checking booking.com and Airbnb, here is a list of possible hotels in Paris:

Hôtel Saint Christophe ***
17 rue Lacépède 75005 Paris

Citadines Austerlitz Paris
27 Rue Esquirol, 75013 Paris

Hôtel inn Paris Place d’Italie
178 Bd Vincent Auriol, 75013 Paris

Hôtel Mercure Paris Ivry Quai de Seine
5 All. de la Seine, 94200 Ivry-sur-Seine

Grand Hôtel Nouvel Opéra
152 Av. Ledru Rollin, 75011 Paris

Grand Hôtel Dechampaigne
17 Rue Jean Lantier, 75001 Paris

Hôtel Novotel Paris 13 Porte d’Italie
22 Rue Voltaire, 94270 Le Kremlin-Bicêtre

Hôtel ibis Paris Porte de Bercy
2 Pl. de l’Europe, 94220 Charenton-le-Pont

Hôtel Beaubourg
11 Rue Simon le Franc, 75004 Paris

Absolute hôtel Paris
1 Rue de la Fontaine au Roi, 75011 Paris

Grand Hôtel des Gobelins ***
57 bd Saint Marcel 75013 Paris

Mercure Paris Place d’Italie ****
25 bd Auguste Blanqui 75013 Paris

Ibis Paris avenue d’Italie***
15 bis avenue d’Italie 75013 Paris

Hôtel du Jardin des Plantes***
5 rue Linné 75005 Paris

Hôtel du Collège de France ***
7 rue Thenard 75005 Paris