Don’t hesitate to stay in Paul’s place! The location in Montmartre is unbeatable, the view better than pictures can convey, and the beds comfortable. You do have to be able to walk up the stairs but if you can, it’s totally worth the hike up!