В Шарль-де-Голль бегает электричка и всякие автобусы из разных точек города, например с Монпарнаса. Пошарься по сети, расписание должно быть. Самолет в семь утра - тады надо точно проверять ночной транспорт, хорошо бы в аэропорт попасть часика за полтора, да. Я постараюсь выяснить, на какие милонги наша француженка планировала нас затащить и до скольки они идут. Если до трех ночи к примеру - тебе останется буквально пара часов, как раз добраться до автобуса в аэропорт. Нормально, я так делала. В крайнем случае, такси по центральному Парижу ночью не шибко дорогие.

Хостелы - продолжай искать, там точно один был возле Gare de Lyon, это минут сорок пешком, а то и меньше, от университета Жюсье. Чем заказывать по сети, в хостелы лучше звонить, больше вероятности чего-то надыбать. Держи в курсе!