If you want to stay overnight in Paris and are looking for a good hotel that is also affordable and well situated, you might as well want to play the lottery.