le mieux est de réserver par le biais de site internet d'hotels en promo style booking.com on ratestogo.com par exemple
à 4 je vous conseille de rester sur Paris ou très proche banlieue avec métro, sinon vos frais de transport seront très élevés; de plus en été les RER sont moins fréquents, les métros eux sont toujours très nombreux quel que soit la ligne, ou encore les chaines d'hotels à bas prix, peu possedent des chambres pour 4, vous pouvez consulter le site de la chaine d'hotels "B and B" ils ont un hotel porte de la Villette, le métro ne doit pas être très loin; je crois qu'ils ont des chambres de 4, les prix sont des plus attractifs.
BON VOYAGE