If you haven't yet experienced any of these breathtaking Sedona hikes, it's time to change that! Spring is an excellent time to visit Sedona, Arizona, which is about 2 hours north of Phoenix and only 45 minutes south of Flagstaff. In fact, spring is one of the best times to visit the area, and enjoy some of the best Sedona hikes. The ideal warm-weather season begins in March and lasts until at least May.