The Holiday Inn Gare de L'Est has rooms with 2 double beds. I was traveling with friends who had their 2 preteen kids with them. I saw their room, it was fairly small compared to mine but it served their purpose. I seem to recall their rate was similar to mine and very likely available on points (this was last summer). Also the metro station is right outside the front door.