Use Expedia to arrange your flight to Puerto Madryn (PMY-El Tehuelche) airport or Trelew (REL-Almirante Marco Andres Zar) airport, and then select from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to find what you need to make your stay special. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Puerto Madryn offers. During your visit, you might want to enjoy the tours which Puerto Madryn is known for.