Our hotel was dead center between the Arc and the Eiffel Tower. Trust me when I say, after 4 days we still got lost coming and going each time, which means we saw every alley and angel of this area of Paris that would be possible.
Wimpy kids got a taxi ride up to Montemartre, but I want to state that we walked all of the the way back to our hotel from here (near the Arc) thanks to the most delicious quiche Lorraine and a bottle of bordeaux.
When we got there it was daylight.