Paris é uma dessas cidades que a gente sente que está pagando muito por uma hospedagem ruim. Ainda mais se for alta temporada e em categoria econômica. Aí não vou mentir pra vc: melhor abstrair e realmente passar o dia todo fora e só voltar acabado pra dormir!
Da primeira vez que fui fiquei no Nadaud Hotel.

O que tinha de positivo era o atendimento, os quartos eram de tamanhos razoáveis (para os padrões de Paris) e era bem limpinho. Na época a diária foi 70 euros, mesmo sendo julho (altíssima temporada).
De negativo: perto do cemitério Pére-Lachaise, ou seja, longe de tudo. Tínhamos que pegar metrô todos os dias para ver as atrações turísticas e não tinha muita coisa por perto. Além disso, fomos no verão (numa onda de calor de quase 40 graus!) e não tinha ar condicionado. Pra piorar, o wi fi não pegava no nosso quarto (internet de celular não era comum na época) e me falaram que eu não deveria telefonar do corredor pra não fazer barulho. Pra piorar, um dia o elevador quebrou e tivemos que subir até o nosso quarto que ficava no último andar nas pernas!
Da segunda vez, fiquei no Hotel Monte-Carlo, no início de Montmartre, mas a só 10 minutos à pé da Ópera e Galerias Lafayette. Com certeza foi o mais bem localizado dos 3 que fiquei. Fomos no inverno e a diária estava 50/70 euros, pra um quarto com banheiro privado e café da manhã incluso.

Eles tinham uma opção de quartos adjuntos duplos, mas que na verdade eram 2 quartos completamente separados e com 2 banheiros separados e que não tinham nada de adjuntos. Minha mãe e minha prima pegaram essa opção pagando 50 euros por cada quarto e eu um de normal de 70, que era a mesma coisa do de 50 hahaha.
Pagando 50 euros pra ficar no centro de Paris, não espere luxo! Tudo era muito simples, mas tinha elevador e o quarto era limpinho, apesar de bem antigo e simples. O chato é que toda vez antes de sair do hotel tínhamos que entregar a chave (que era de cartão). No meu quarto o chuveiro mal saía água, embora o da minha mãe estivesse normal. Eu lembro também que o lugar do café da manhã só tinha 3 mesinhas bem pequenininhas e, às vezes, chegávamos e já estavam ocupadas. Então tínhamos que esperar pra tomar café hahah. Além disso, o pessoal da recepção não era lá muito simpático.
Da terceira vez fiquei no Hotel Mercure Magenta, que fica bem de frente à Gare de l’Est e foi por isso mesmo que reservei. Chegamos e partimos da Gare de l’Est de trem, indo só pra passar o fim de semana e já chegando à noite. Então fez super sentido já ficar por ali.

O quarto estava bem novinho, banheiro todo reformado e super limpinho. Tinha ar condicionado no verão (aleluia!) e o café da manhã era farto. E o melhor: pegamos uma promoção da Accor com o café incluso por 70 euros a diária.
Não era tão perto das atrações turísticas, mas pra gente não fez diferença já que fomos pro show do Guns N’ Roses, pra ir na EuroDisney e pra ir no Vaux-le-Vicomte.
Desde então temos ficado no meu sogro, que agora tem um apto em Saint-Germain-en-Laye a 30minutos do centro de Paris.
Em resumo, esses são os hotéis que já fiquei de categoria econômica e que posso dar um review mais verdadeiro. A verdade é que hospedagem não é o forte em cidades como Paris, e você sempre vai sentir que está pagando mais do que deveria. Ou que o hotel está ok, mas afastado de tudo. Ainda mais se o orçamento estiver mais apertado. Felizmente, Paris é uma dessas cidades em que se volta ao hotel realmente só pra dormir, então mesmo que o hotel não seja aquelas Brastemp não vai importar tanto no fim do dia.
Dito isso, talvez redes de hotéis como a Accor (que inclusive é francesa) ofereça mais opções de hospedagem e vc saiba mais ou menos o que vai te esperar. Vale a pena ler os reviews no TripAdvisor com calma e ver se encontra alguma promoção pelo Booking ou algum outro site de hospedagem.