Perso j'avais trouvé un logement à Paris en 3h quand j'étais étudiant :
1) je suis allé à la cité universitaire dans le 13ème : réponse aucun logement dispo, il y a une queue de 2 ans, toutefois vous pouvez allez voir une association qui aide les étudiant
2) j'étais allé voir une association dans une église catholique, je croie que c'était saint germain des prés, mais c'était il y a 10 ans. Y avait une cotisation à payer de 20€ l'année et il m'on tout de suite trouvé une chambre de bonne de 10m² avec wc sur le palier à coté de notre dame pour 650€/mois.

Je sais pas si l'association est toujours là, mais la cité universitaire de 13ème pourrait peut être t'aider à trouver des pistes si t'es encore étudiant