Best Answer - Chosen by Voters
As a great user of 2* french hotels I would recommend the Ibis chain which are very similar to Travelodge in UK. There are two Ibis hotels near Gare de Lyon, as follows:
Ibis Gare de Lyon, Diderot, 12th Arondissement.
Tel: (+33) 43 4612 72. 31bis, Ave Didelot (85 - 105 euros/night/room - 2008 prices)
Ibis Gare de Lyon Ledru Rollin, 12th arond.
Tel: (+33) 53 02 30 30. 41/43, avenue Ledru Rollin. (same prices as above, again 2008 prices.
I suggest you check out the Ibis website: www.ibishotel.com
Hope this is helpful
At Bercy.
Ibis Bercy Village, 12th arond.
Tel: (+33) 49 28 06 06.
19, place des vins de france. 85 - 115 euros/night/room (2002 price.)