Layered van der Waals tellurides reveal topologically nontrivial properties that give rise to unconventional magneto-transport phenomena. Additionally, their semimetallic character with high mobility makes them promising candidates for large magneto-thermoelectric effects. Remarkable studies on the very large and unconventional Nernst effect in WTe2 have been reported, raising questions about whether this property is shared across the entire family of van der Waals tellurides. In this study, systematic measurements of the Nernst effect in telluride van der Waals Weyl semimetals are presented. Large linear Nernst coefficients in WTe2 and MoTe2 are identified, and moderate Nernst coefficients with nonlinear behavior in magnetic fields are observed in W0.65Mo0.35Te2, TaIrTe4, and TaRhTe4. Within this sample set, a correlation between the dominant linear-in-magnetic-field component of the Nernst coefficient and mobility is established, aligning with the established Nernst scaling framework, although with a different scaling factor compared with existing literature. This enhancement might be caused by the shared favorable electronic band structure of this family of materials. Conversely, the nonlinear component of the Nernst effect in a magnetic field could not be correlated with mobility. This nonlinear term is almost absent in the binary compounds, suggesting a multiband origin and strong compensation between electron-like and hole-like carriers. This comprehensive study highlights the potential of van der Waals tellurides for thermoelectric conversion.