On a road bike, not critical. For off-road use, very important.

That said, I can't stand a bike that I can't stand over. I also have short legs so that basically eliminates certain brands with horizontal top tubes. At your height and build you may also want to consider women's frames, which are sometimes designed for shorter legs.