I've stayed several times at the Citadines Les Halles and Novotel Les Halles, before finding a regular BnB that I now stay at, to live like a local.
Les Halles is reasonably central, has an underground shopping complex (and has just undergone a multimillion outdoor transformation), with easy...