Getting to Puerto Madryn requires you to first get to Argentina. If you look at the maps you can see that Puerto Madryn is South of Buenos Aires. Buenos Aires, being the capital of Argentina receives virtually all of the international flights.
Arriving in Buenos Aires
Ezeiza Airport receives flights from all over the world, and is located in the outer edges of Buenos Aires, the capital of Argentina.
Buenos Aires: La Boca, Tango, The Obelisco in the city center
Arriving by Bus
If you come from a country that is a long way from Argentina then you have no other option than to fly. However, for those who are within Latin America there is also the option of travelling by bus to Puerto Madryn. A journey such as this can take a long time, such as more than a week without stopping.