Seeking novel high-performance elastocaloric materials with low critical stress plays a crucial role in advancing the development of elastocaloric refrigeration technology. Here, as a first attempt, the elastocaloric effect of TiZrNbAl shape memory alloy at both room temperature and finite temperatures ranging from 245 K to 405 K, is studied systematically. Composition optimization shows that Ti-19Zr-14Nb-1Al (at.%), possessing excellent room-temperature superelasticity with a critical stress of around 100 MPa and a small stress hysteresis of around 70 MPa and outstanding fracture resistance with a compressive strain of 20% and stress of 1.7 GPa, demonstrates a substantial advantage as an elastocaloric refrigerant. At room temperature, a large adiabatic temperature change (ΔTad) of −6.7 K is detected, which is comparable to the highest value reported in the Ti-based alloys. A high elastocaloric cyclic stability, with almost no degradation of ΔTad after 4000 cycles, is observed. Furthermore, the sizeable elastocaloric effect can be steadily expanded from 255 K to 395 K with a temperature window of as large as 140 K. A maximum ΔTad of −7.9 K appears at 355 K. The present work demonstrates a promising potential of TiZrNbAl as a low critical stress and low hysteresis elastocaloric refrigerant.