Il n'y a pas de vol direct depuis Paris, Puerto Madryn est une très petite ville. Il te faut passer obligatoirement par Buenos Aires.
Un Paris-Buenos Aires aller/retour est au environ des 700euros (Air Europa ou Iberia), pour un séjour de 2,3 semaines.
Ensuite pour se rendre à Puerto Madryn, il y a le bus ou l'avion.
En bus c'est environ 19heures de trajet, et cela coûte entre 200 et 280 pesos en semi-cama (siège inclinable), et a peu près 300 pesos en cama.
Pour ce qui de l'avion, l'aéroport de P-Madryn est très petit, la plupart des avions vont à Trelew situé un peu plus au sud à 70km, je ne connais pas les prix mais je pense qu'ils doivent se situer au-dessus de 500 pesos.
Donc tout dépend de tes moyens, moi personnellement je l'ai fait en bus et cela c'est très bien passé, mais je suis maintenant habitué aux longs trajets argentins.