One night in Paris

Paris has a lot of train stations. There are trains to Reims from two of them, Paris-Est and Paris-Nord. From the schedules shown on the Deutsche Bahn website (which I find easiest to use), it appears that departing from Paris-Est will be simpler, probably with fewer or no changes, and there is even some super-fast TGV service from Paris-Est.

So I assume it's Paris-Est [corrected] you want to stay near--correct? That information will help folks who have some knowledge of Paris hotels.

They will also need to know your budget in euros and whether you are looking for a triple room, a double and a single, or three singles.

And what time of year? Will you need air conditioning?

We would be departing from Paris-Est so that we can take the TGV. Our stay will be in the middle of June, so air-conditioning would be a must and we can all share a room as long as there are three beds or two adjoining rooms. It seems that some hotels will add an extra bed for a fee. It looks like many hotels can also provide breakfast, which would be a plus as well. We are budget travelers but enjoy an en suite bathroom and pleasant surroundings. Thanks for the tips on being more specific!

There is a Holiday Inn right across the street from Gare de l'Est. If you want a cheaper option then there is a Generator Hostel just east of there on the other side of the Canal Saint Martin. That hostel chain is really nice! Great area with lots of shops and cafes.

My regular base in Paris is the Hotel Soft, which is within walking distance of Est on rue des Vinaigriers and is pretty good.