Spring is the least popular time to visit Mecca. If your travel dates are flexible, opt for March through May.