Depends what you mean by "not too expensive", but we are staying at the Hotel Du Bois, Rue du Dome, near the Arc de Triomphe, in April, which has been recommended to us by several people. We are paying �70/night for the room (two people) including B&B