try this chain, It's pretty decent and have many location in the city, we stayed in Ibis Paris Tour Eiffel Cambronne for $99 last time. It's very close to the subway..
http://www.ibishotel.com/ibis/gb/cartographie/france_paris.shtml
http://www.ibishotel.com/ibis/gb/cartographie/france_paris.shtml