I enjoyed my stay at Alexis' place. It's clean and comfortable with everything you need for a short stay in Paris.
The location is great too, near Montmartre and other sights, but without being too touristy. It's also just a short walk from Gare du Nord.
I was able to check in early after a long flight, at no extra cost.