Nosotros cuando vamos nos alojamos en un hotel Ibis que se encuentra cerca de La Bastilla, el hotel no es nada lujoso, c**o todos los de la cadena, pero para lo que quieres está muy bien. El desayuno es en plan buffet, y no está nada mal, aunque en un principio te parezca un poco caro, realmente no lo es y lo podras comprobar si desayunas en cualquier cafeteria. No hace falta que lo contrates al reservar el hotel, lo puedes hacer alli mismo.
En cuanto a restaurantes te puedo recomendar alguno que no son nada tur?sticos pero que están por la zona mas transitada y donde se come muy bien y por un buen precio.
Cerca de Notre Dame, está la Reserve de Quasimodo, un buen sitio para tomar unas tostas.
En Saint Michel está La Maison de La Lozere, es magnifico y muy cerca tambiénOrestias, es un restaurante griego, con un menú de 9? muy recomendable.