Hôtel Delavigne

Everything in Paris is small so just get over that fact. We stayed here for 3 nights in April and loved the place for the following reasons:
1) The front desk is awesome
2) Beds are comfy and rooms clean.
3) We had our own bathroom which was half the size of the room.
4) On a quiet street
5) Located in the middle of everything

Seriously, when you are in a place like this, you don't want room service, you want to enjoy the city and we could walk all over the place. Notre Dame, the Louvre, Arc de Triomphe, Eiffel Tower (if you really wanted to). We went to Sacre Coeur which I think everyone needs to do (fyi, it's free, buy a bottle of wine and sit on the steps and enjoy the view)

We also were near the multiple subway lines that were easy to navigate.

Honestly while it would help to know some French, you don't need it. Just don't be a pushy demanding ass and wherever you go, people will respect you.

When booking, compare the hotel website rates for what you find on the web and you are probably better off through the hotel.