Lo primero que hay que saber es que París se organiza en 20 distritos y según avanzas en número te estará alejando del centro. Los distritos 1, 2, 3 y 4 son los considerados el meollo central y por lo tanto también los más caros si hablamos de alojamientos.
Una de las cosas que hay que tener en cuenta es que en París hay muchos sitios imprescindibles para visitar y estos no están todos en la misma zona por lo que el hotel puedes estar céntrico para unos, pero a la vez lejos de otras. Así que mi consejo es que busques un alojamiento que tenga una parada de metro cercano y que tenga buenas conexiones con los sitios que más te interesen.
Otra opción, si vas a pasar unos cuantos días en la ciudad, es que te alojes en dos barrios diferentes y así puedas vivir los encantos de cada uno de ellos de forma independiente.