Although DVD rentals are less frequent in Paris now, here are some possibilities:
Cinebank is either walk in (en magasin) or with a “distributeur”
Here is a list of Cinebank addresses:
PARIS 01 37 RUE COQUILLERE – 75001
PARIS 02 RESEAU TELEFRANCE 5 distributeurs – 71 RUE GRENETA – location DVD et BLU-RAY + location en magasin – 75002
PARIS 02 RESEAU TELEFRANCE 5 distributeurs – 178 RUE MONTMARTRE (magasin NUMERICABLE) – 75002
PARIS 09 -75009
PARIS 09 RESEAU TELEFRANCE 5 distributeurs – 15 RUE MANUEL – location DVD et BLU-RAY – 75009
PARIS 09 RESEAU TELEFRANCE 5 distributeurs – 1 RUE DE CHATEAUDUN – location DVD et BLU-RAY
PARIS 10 RESEAU TELEFRANCE 5 distributeurs – 28 FAUBOURG POISSONNIERE – location DVD et BLU-RAY – 75010
PARIS 11 1 RUE SEDAINE – 75011
PARIS 11 115 RUE OBERKAMPF – 75011
PARIS 13 121 BOULEVARD DE L’HOPITAL – 75013
PARIS 14 136 AVENUE DU MAINE – 75014
PARIS 14 156 BOULEVARD DU MONTPARNASSE – 75014
PARIS 14 53 RUE DIDOT – 75014
PARIS 15 306 RUE DE VAUGIRARD – 75015
PARIS 17 6 PLACE TRISTAN BERNARD – 75017
PARIS 17 22 RUE SAUSSIER LEROY – 75017
PARIS 18 RESEAU TELEFRANCE 5 distributeurs – 11 RUE LEPIC – location DVD et BLU-RAY – 75018
Using a search engine and key words: “dvd location paris” links, names and addresses pop up. Some are by-mail only.
You can find used DVDs in small shops on rue Saint-Antoine (between Bastille and Saint-Paul metros)
Gilbert Joseph.com buys and sells DVDs – it is part of Gilbert jeunes (books – new and used).
They do have some zone 1 DVDs; the majority will be zone 2 (your laptop operating system may have restrictions on how often you change zones).