Consider hotel grand levaque. Not a hostel, but a very decent 2 star, with good prices & location. On a market street, block & a half off subway, 6 blocks from eiffel tower, maybe 10 from arche de triumphe. There should be a link to it on the frommers website.

JP