El Complejo Tehuelches se encuentra en Puerto Madryn, a 400 metros de la playa, y ofrece alojamiento independiente, jardín, zona de barbacoa y piscina exterior de temporada. Se ofrece un servicio gratuito de enlace con el aeropuerto. Los bungalows del Complejo Tehuelches son tranquilos y cuentan con zona de estar y sofá cama. La recepción está abierta las 24 horas. Se ofrece información turística y servicio de guardería. El Complejo Tehuelches está a 1,5 km del centro de la ciudad y a 60 km del aeropuerto de Trelew. Hay aparcamiento privado gratuito.