luggage storage at CDG?

it's an actual facility, last time I went past it, it was all red. But yes, maybe have your hotel hold?

The baggage storage at CDG is Bagages du Monde in terminal 2:

http://www.bagagesdumonde.com/en/meet-us

You could store luggage at your hotel. Difficult to advise without knowing the details of the hotel. When staying at CDG, you want to stay at a hotel along the CDGVAL, free rail line, which are all on the airport. Hotels here will be within minutes of the TGV station and possibly even closer to the RER B into Paris.

If you are spending the night at an airport hotel, I'd just check my luggage at the hotel and then hop on the RER B to Paris. There are several hotels right at Roissypole and the RER B stop. We have stayed at hte Novotel there and the RER is steps from the lobby. Hotels will generally keep your luggage till check in.

If your hotel is on the CDG Val line and will store your luggage, I think you should take the time to drop your luggage off there. Frankly, it will probably take less time than dealing with Bagages du Monde. Bagages du Monde does not have self-service lockers. If you get there at a busy time, be prepared to wait.

Thanks so much everyone, we are now leaning toward dropping our bags at our hotel and then continuing on into the city. Our hotel is not directly on the line but is within easy walking distance. So helpful to be able to ask people who've been there and know the lay of the land!