Советую обратить внимание на 11-й округ, там много классных и относительно недорогих бутик-отелей. Главное — разобраться с местным метро заранее, в этом деле очень помогут полезные советники вроде
Navigating Public Transportation Across Major European Cities: Tips for Beginners, чтобы быстро ориентироваться на пересадках.